分块的注意事项：(改了三小时代码的收获)
1.数组编号的对应性,即从0~(n-1)还是从1~n。
2.特判边界，左端特判起点，右端特判终点。
3.维护与输出区间都要注意，分出在同一块与在不同块的情况，分别修改与输出。
(以上仅是本人以自己的方式实现分块操作时的一些经验教训)