区间分块的两道例题
今日闲来无事乱翻刷题清单，看见分块这个专题，想起最近频频听人提起，便心血来潮学一波。
区间分块十分好学，二十分钟就大概弄清楚基础操作。
主要应用于一些区间离奇修改，线段树不好写的情况。
核心思想是将长度为n的区间分割为长度为$\sqrt{n}$的$\sqrt{n}$区间。
写出构建、修改、查询三个函数就可以了。
今日闲来无事乱翻刷题清单，看见分块这个专题，想起最近频频听人提起，便心血来潮学一波。
区间分块十分好学，二十分钟就大概弄清楚基础操作。
主要应用于一些区间离奇修改，线段树不好写的情况。
核心思想是将长度为n的区间分割为长度为$\sqrt{n}$的$\sqrt{n}$区间。
写出构建、修改、查询三个函数就可以了。