可持久化分塊學習筆記

看到網上似乎沒這方面的資料，填個坑,QwQ。 考慮如下一個問題： 給定一個序列，在線查詢前i個數小於等於j的有多少個。（權值位於1~n） 如果沒有在線操作，我們離線，對i排好序 於是我們很明顯可以把所有權值分成 n \sqrt n n ​個大塊和 n n n個小塊(以下塊從０開始編號)。 第i個大塊表示當前位於 [ 0 , ( i + 1 ) ∗ ⌊ n ⌋ ) [0,(i+1)*\lfloor

>>阅读原文<<