摘要：饭前点心: 分块，就是剁吧剁吧将一整块分成一小块一小块的,再连到一起。 回顾一下之前学习的数据结构，树状数组是基于 二进制划分和倍增 思想， 线段树是基于 分治 思想,它们之所以能高效的在一个序列上执行指令并且 统计信息，就是因为他们把序列中的元素聚合成大大小小的段，花费额外的 代价对这些 段 进行 阅读全文