可持久化分块学习笔记

看到网上似乎没这方面的资料，填个坑,QwQ。 考虑如下一个问题： 给定一个序列，在线查询前i个数小于等于j的有多少个。（权值位于1~n） 如果没有在线操作，我们离线，对i排好序 于是我们很明显可以把所有权值分成 n \sqrt n n ​个大块和 n n n个小块(以下块从０开始编号)。 第i个大块表示当前位于 [ 0 , ( i + 1 ) ∗ ⌊ n ⌋ ) [0,(i+1)*\lfloor

>>阅读原文<<