标签：复杂度 数组 font 树状 解决 执行 进制 共同点 时间
树状数组和线段树的那些事
共同点：线段树，树状数组都是用来快速搜索。
线段树通过分支查找，树状数组通过用二进制快速查找，树状数组的查询和更新时间复杂度都是O（logN），通常来说，树状数组能做的线段树都能解决。线段树的范围更广。
但是树状数组的范围虽然小，但是执行效率却比线段树高了不少。
树状数组在处理二维，三维的搜索时就会很方便。
比如VJ树状数组专题的C和K题分别是二维和三维。但是代码区别都不大，基本就是套模板。
本人觉得树状数组在处理逆序数和逆序对，区间子集的问题方面树状数组更有优势(可能是我题目写少了。。。)
但通常会与结构体并用。
线段树的用途正在探索ing
标签：复杂度 数组 font 树状 解决 执行 进制 共同点 时间
原文地址：http://www.cnblogs.com/ISGuXing/p/7215492.html
