分塊算法

轉載：https://blog.csdn.net/a_forever_dream/article/details/80054800 首先，它會將一個序列分成 √n 塊，除了最後一塊，其他每一塊都嚴格的只有 √n 個元素，然後用一個belong數組記錄每一個元素屬於哪一塊，再用l[i]，r[i]記錄每一塊的左邊界和右邊界，然後就是......好像沒了額...... 沒錯，就是這麼簡單，接下來我們以單

>>阅读原文<<