分块
黑码
这个作者很懒,什么都没留下…
展开
-
HYSBZ - 2002 Bounce 弹飞绵羊 分块
某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,Lostmonkey可以修原创 2017-05-23 16:22:05 · 236 阅读 · 0 评论 -
分块算法 优雅的暴力
参考:http://blog.csdn.net/XianHaoMing/article/details/52201698 分块 先简单介绍一下分块算法。 分块算法是一种很常见的根号算法,一般它的时间复杂度会带根号。 分块和线段树的区别在于,分块算法可以维护一些线段树维护不了的东西,例如单调队列等,线段树能维护的东西必须能够进行信息合并,而分块则不需要。不过,它们也有共同点,分块原创 2017-05-23 16:27:47 · 490 阅读 · 0 评论 -
hdu 4858 项目管理 分块
转:http://blog.csdn.net/qwb492859377/article/details/46707425一看到这题,首先会觉得非常像单点更新的线段树,但是却不怎么好操作 然后应该往分块的方向去想因为只有m条边,所以所有点的度总和是2m,那么设度数>=sqrt(m)的点叫做重点,反之则是轻点 那么重点的个数<=2m/sqrt(m)=2sqrt(m) 设A[i]表示该点的值,sum转载 2017-06-09 11:28:18 · 471 阅读 · 0 评论 -
hihocoder 1236 (分块+bitset乱搞)
Kyle is a student of Programming Monkey Elementary School. Just as others, he is deeply concerned with his grades.Last month, the school held an examination including five subjects, without any doubt,原创 2017-09-29 16:50:26 · 436 阅读 · 0 评论