2019年7月26日
线段树基础
摘要： 1|0浅谈线段树 线段树个人理解和运用时，认为这个是一个比较实用的优化算法。这个东西和区间树有点相似，是一棵二叉搜索树，也就是查找节点和节点所带值的一种算法。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)，这个时间复杂度非常的理想，但是空间复杂度在应用时是开4 阅读全文
posted @ 2019-07-26 16:04 _Ackerman 阅读(312) 评论(0) 推荐(0) 编辑