摘要：题目：https://www.luogu.org/problemnew/show/P4135 分块大法； 块之间记录答案，每一块记录次数前缀和； 注意每次把桶中需要用到位置赋值就好了； 为什么加了特判会 T 一个点? 代码如下： 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 就是分块，预处理出从第 i 块到 j 位置的答案，以及从第 i 块到最后位置间每个数出现的次数； 然后块内统计、块外暴力即可。 代码如下： 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 第一次用分块，感觉超方便啊； 如果记录每个点的弹力系数，那么是O(1)修改O(n)查询； 如果记录每个点几次被弹飞，那么是O(n)修改O(1)查询； 那么如果分成根号n块，则相当于每块都 阅读全文