线段树和树状数组的认识与总结

线段树（Segment Tree）和树状数组（Binary Indexed Tree）具备类似是结构特色，都是以二叉树做为基础进行数据运算，都是擅长处理区间上的数，不一样的是线段树的每一个节点维护的是对应区间的最小值，因此善于处理区间上的最小值，而树状数组的节点维护的是对应区间的数的和，因此更善于处理区间和。算法 线段树的主要操做为2种：一、给定s和t，求其区间上的最小值；二、给定i和x，把ai的

>>阅读原文<<