tata_d2的博客

原创 数列分块入门

数列分块入门 1~9 数列分块入门 1 区间加法，单点查询 完整的块更新标记，不完整的块暴力更新 $ O(q\sqrt{n} ) $ 数列分块入门 2 区间加法，查询区间内比 x 小的数的个数 每个块内排序一下，查询二分一下 $ O(q\sqrt{n}\mathrm{log}n) $ 数列分块入门 3 区间加法，查询区间内 x 的前驱 每个块内维护一下，查询二分一下 O(qnlogn)O(q...