算法笔记（6）：线段树与树状数组

简单来说，线段树比树状数组难实现，但线段树能够维护的性质多于树状数组，并且把树状数组包含在内。

例如，线段树可以维护数组随机区间的最大值，并且支持随意查询；而对于树状数组来说，只能维护数组前i个元素的最大值，而无法随意查询。

lis中f[i]可用树状数组来维护，具体可见收藏。