前言 就是说经历的太少，之前无法Get到树状数组的点并且一味的被灌输知识。这次来主动重新研究一遍树状数组究竟是什么？ 用于高效维护前缀信息需要满足信息的高效合并例子：两个子区间的最大值取Max就是整个区间的最大值维护区间信息需要满足信息可减例子:知道一个区间的和且知道其中一个子区间的和，就可以知道另一个区间的和反例:反之知道一个区间的最大值和一个子…