分块算法

转载：https://blog.csdn.net/a_forever_dream/article/details/80054800 首先，它会将一个序列分成 √n 块，除了最后一块，其他每一块都严格的只有 √n 个元素，然后用一个belong数组记录每一个元素属于哪一块，再用l[i]，r[i]记录每一块的左边界和右边界，然后就是......好像没了额...... 没错，就是这么简单，接下来我们以单

>>阅读原文<<