会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
冰逝
但愿时间予一切以证明
博客园
首页
新随笔
联系
订阅
管理
随笔 - 8
文章 - 0
评论 - 4
阅读 -
5762
07 2019 档案
浅析线段树
摘要:1.1何为线段树 线段树是一种支持O(nlogn)的时间复杂度进行区间查询、区间修改,O(logn)进行单点修改、单点查询的数据结构,它比朴素算法(O(n2))快很多,能支持n<=1000000范围,比树状数组、ST表代码实现难度大,且常数较大,但能实现的功能多,“树状数组能做的线段树都能做,线段树
阅读全文
posted @
2019-07-25 13:38
冰逝
阅读(402)
评论(0)
推荐(1)
编辑
公告
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享