数列分块和块状链表
核心思路:大段维护,局部朴素
原理:
1,把数列分为
n
\sqrt{n}
n段每一段长度不超过
n
\sqrt{n}
n的数列段
2,维护延时标记:增量或者其余区间信息
约定(具有主观色彩):
数列块数由1开始,