数列分块基础 一,基础思想 一,基础思想 1,把数列分成不超过 N \sqrt{N} N 个段,每一段的左端点 ( i − 1 ) ∗ N + 1 (i-1)* \sqrt{N} +1 (i−1)∗N +1 ,右端点为 m i n ( i ∗ N , N ) min(i * \sqrt{N},N) min(i∗N ,N)2,预处理出 v [ ] v[] v[] 数组,块内延迟,块外暴力: “大段维护,局部朴素"3,操作需求:快速取得某个点的块编号和左端点,右端点位置