![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 52
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
BZOJ 2002 Bounce 弹飞绵羊 [Hnoi2010]
弹飞绵羊题目的网址为:http://www.lydsy.com/JudgeOnline/problem.php?id=2002题目大意有N个点,每个点有一个系数a[i],你处于位置i可以走到i+a[i],若i+a[i]>n则你走出了地图。 现M个操作有两种: 1、把a[j]修改为k。 2、询问你位于点j时,需要走多少部走出地图。数据范围1<=n<=200000, 1<=m<=100000。题解原创 2016-08-13 20:07:27 · 3546 阅读 · 0 评论 -
分块算法讲解
分块先简单介绍一下分块算法。 分块算法是一种很常见的根号算法,一般它的时间复杂度会带根号。 分块和线段树的区别在于,分块算法可以维护一些线段树维护不了的东西,例如单调队列等,线段树能维护的东西必须能够进行信息合并,而分块则不需要。不过,它们也有共同点,分块和线段树一样,分块需要支持类似标记合并的东西。 简单来说,分块算法就是优化过后的暴力。现在讲一下这种算法的实现。 这种算法会将序列(序列原创 2016-08-13 21:17:38 · 12172 阅读 · 0 评论