收藏了一些个人认为有挑战性的分块(序列分块,根号分治,莫队)题。题目顺序已经按(作者认为的)难度排序。
大家做题的时候可以尝试自己思考,至少半个小时。
P5048 作为练手题,难度不高。
P5047 可以当做莫队二次离线板子题做。
P7811 里面有一个奇怪的分块带猫树(二区间合并)技巧。
P5046 是经典分块维护方式。分整块内部,散块内部,散块-散块,散块-整块四个贡献维护。有莫队二次离线的基础做这题会简单一些。
P7290 是 P5611 通过简单转化得来。
可以私信作者添加题目,要求是紫(或 2900)及以上的有趣题,高难度题,trick 题。