2019年7月25日
浅析线段树
摘要： 1.1何为线段树 线段树是一种支持O(nlogn)的时间复杂度进行区间查询、区间修改，O(logn)进行单点修改、单点查询的数据结构，它比朴素算法(O(n2))快很多，能支持n<=1000000范围，比树状数组、ST表代码实现难度大，且常数较大，但能实现的功能多，“树状数组能做的线段树都能做，线段树 阅读全文
posted @ 2019-07-25 13:38 冰逝 阅读(389) 评论(0) 推荐(1) 编辑