![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 52
竹攸_
这个作者很懒,什么都没留下…
展开
-
POJ2886 (线段树)
题目链接 题意:有n个小朋友顺时针围着坐了一圈,每个人手里都有一个数字。游戏从第k个小朋友开始,首先,第k个小朋友退出游戏,如果退出游戏的小朋友手上的数字是正整数A,则从他的左手边的第A个小朋友退出游戏,如果退出游戏的小朋友手上的数字是负整数-A,则从他的右手边的第A个小朋友退出游戏(注意,因为顺时针,左手边就是往后,右手边就是往前)。第i个退出的小朋友可以获得a(i的约数的个数)的糖果,问最多...原创 2018-07-24 23:35:42 · 281 阅读 · 0 评论 -
hdu 6315 Naive Operations(线段树)
题目链接 题意:n个数,先给你一个集合b的值,集合a里的元素初始都为0。给你m个操作,add x y:表示a集合里x~y的值都加上1,query x y:表示计算ai/bi(i = x,x+1...y)的和,并输出。 这题多校赛的时候有一点想法,但是感觉很难实现,本来想的是能不能判断这段区间的最小值b是多少,如果总和的值大于最小值b则向下更新,但是感觉不好实现,看了大佬的题解,才知道他们是反过...原创 2018-07-26 11:31:52 · 187 阅读 · 0 评论