
树状数组
文章平均质量分 93
风中的微尘
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
test——解题报告
题目链接:http://172.25.37.251/problem/142 题目大意:有一棵n个节点的树, 初始时根节点为1。现在要支持如下操作: 1.将某节点设置为根; 2.改变某节点权值; 3.询问以某节点x为根的子树内节点权值之和; 4.询问以某两点为端点的链上的节点权值之和。 题目分析: 1.先按照根为1来考虑所有情况。 2.然后分析操作1对操作3,4的影响。我们可以发现,对于操作3来说,......原创 2018-10-29 22:20:31 · 234 阅读 · 0 评论 -
思考熊的马拉松——解题报告
题目链接:http://120.79.19.114:666/problem/153 题目描述: 题目分析: 1.首先我们可以很自然的把熊跑的路程分为两个部分,一个是整数圈部分,一个是不足一圈的部分。 2.然后我们发现如果不考虑不足一圈的部分,只要圈数小于当前圈数都将被套圈,而次数就是圈数之差的绝对值。 3.然后再来考虑不足一圈的部分,举个例子,用Q表示圈数,D表示不足一圈的路程,有两个熊Q1,D......原创 2018-10-29 22:48:24 · 786 阅读 · 1 评论