0
已解决
初级天翼
首先一句话：暴力**好
分块算法为暴力枚举算法，AK考试有奇效 \ (￣︶￣* \ ))
[1]分块算法
例题1：求a[10000]中l-r区间上所有数的和是多少
这种题很简单，方法很多，常用的有枚举l-r或动规前缀和
那么如果是下面这道题呢？
例题2：求a[60000000]中l-r区间里有多少小于k的数，动态修改(60000000没有溢出)
ps：动态修改是指在l-r中会多次修改数据并要求重新计算
首先，直接枚举一定会超时，即使不超时在多次修改的情况下也很难过
其次，动规很难多次重复运行(╯‵□′)╯︵┻━┻
于是乎，我们的分块算法来啦~~~
基本思想：块内暴力，块间懒标记
许金夫在2021-08-28 08:23:45追加了内容
日常打广告：
博客内观看效果更优https://www.luogu.com.cn/blog/Luogu-Blog-Org/
博客内观看效果更优https://www.luogu.com.cn/blog/Luogu-Blog-Org/
博客内观看效果更优https://www.luogu.com.cn/blog/Luogu-Blog-Org/
0
已采纳
初级天翼
洛谷在哪能找你主页
0
初级天翼
DING
许金夫在2021-08-29 18:12:08追加了内容
ding
0
缔造者
第一个**是啥
0
新手启示者
DING
0
缔造者之神
已点赞！
