分块

目的：，在线更新

复杂度：每次更新√n块+√n个+√n个，so复杂度O(√n)

belong[maxn]，每个数在哪一块

block，每个块的大小

num，有多少块

l[maxn]，这个数所在左边界是什么

r[maxn]，这个数所在右边界是什么

 

https://www.cnblogs.com/qscqesze/p/5795227.html

模板:等我做了题再加⑧

 

洛谷p1903

...