问题描述：

[TOC]

分块

维护常见的区间操作与查询操作。

将数列分成$\sqrt n$块，每块有$\sqrt n$ 个数字。

核心为：快速维护整块的操作，暴力维护非整块的操作。

要考虑的有三个：

1、不完整的块如何处理

2、完整的块如何处理

3、需要预处理什么信息

数列分块入门1

区间加、单点查询

区间修改：区间内每个数字都加v

单点查询：

整块的：直接累计lazy[i]

非整块的，最多有两个非整块的，直接暴力即可。