线段树基础

1|0浅谈线段树   线段树个人理解和运用时，认为这个是一个比较实用的优化算法。 这个东西和区间树有点相似，是一棵二叉搜索树，也就是查找节点和节点所带值的一种算法。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)，这个时间复杂度非常的理想，但是空间复杂度在应用时是开4N的。 所以这个算法有优势，也有劣势。 1|1我们提出一个问题 如果当前有一个区间，需要你在

>>阅读原文<<