分塊算法——楊子曰算法

分塊算法——楊子曰算法 給出一個長爲 n 的數列，以及 m 個操作，操作涉及區間加法，單點查值。 今天我們來曰一個炒雞暴力的算法——分塊 這是分塊最最簡單的應用： 它的想法簡直暴力得不行，當你懶得打一些代碼老長老長的數據結構時，你可以採用這種粗暴的方法： 首先，把數列分成 n \sqrt{n} n ​段，那麼每段的長度就是 n \sqrt{n} n ​ 然後就開始無腦操作了，比方說我們要對這一區間

>>阅读原文<<