摘要：树状数组一个被发明以来广为流行的数据结构，基于数组，核心是lowerbit()操作。他向前lowerbit()操作为前缀，向后lowerbit()操作为上辖，我们运用树状数组都是使一个由O(1)变为O(log)，一个由O(n)变为O(log),有两种类型一种是上辖修改前缀查询，典型的为前缀和，前缀最 阅读全文