分块算法——杨子曰算法

分块算法——杨子曰算法 给出一个长为 n 的数列，以及 m 个操作，操作涉及区间加法，单点查值。 今天我们来曰一个炒鸡暴力的算法——分块 这是分块最最简单的应用： 它的想法简直暴力得不行，当你懒得打一些代码老长老长的数据结构时，你可以采用这种粗暴的方法： 首先，把数列分成 n \sqrt{n} n ​段，那么每段的长度就是 n \sqrt{n} n ​ 然后就开始无脑操作了，比方说我们要对这一区间

>>阅读原文<<