浅谈树状数组和线段树 树状数组 类比： 其实可以把树状树组简单的看成一个帮你求前缀和的树组，add为单点修改值，query(x)即为询问1到x的前缀和的值。（至少我是这样看的）。 简介： 树状数组和线段树具有相似的功能，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数…

概述： 线段树是算法竞赛中常用的数据结构（虽然考场中很少用，毕竟调起来麻烦，区间求和用树状树组还是更加方便代码也短）。 线段树可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。简略的描述一下算法思路，线段树是一个二叉树，树的每一个节点存…