会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ccjjxx
菜
博客园
首页
新随笔
联系
订阅
管理
随笔 - 43
文章 - 0
评论 - 27
阅读 -
1550
随笔分类 -
其他
分块小结
摘要:分块概念 就是把一个长序列分成
√
n
n
个区间,分别维护每个区间内的信息和,然后查询时可以优化时间复杂度。 还可以完成一些线段树完成不了的神秘操作,比如这道题。 但是总体时间复杂度不如线段树,但它的扩展性比线段树还要强,因为分块中每个区间的信息和不需要具有传递性。 怎么理解? 就比
阅读全文
posted @
2024-03-08 21:59
ccjjxx
阅读(45)
评论(0)
推荐(0)
编辑
公告
友链:
wzw0611
why?123
wangmingwei
昵称:
ccjjxx
园龄:
1年
粉丝:
13
关注:
3
+加关注
<
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
搜索
我的标签
树链剖分
(1)
合集
NOIP考前模拟(18)
比赛游记(2)
随笔分类
动态规划(3)
其他(1)
树(2)
数学(7)
字符串(1)
随笔档案
2024年12月(1)
2024年11月(23)
2024年10月(4)
2024年7月(2)
2024年6月(1)
2024年3月(2)
2024年2月(10)
阅读排行榜
1. OI 回忆录——幸而有你,青春无悔(162)
2. 模拟赛总结(133)
3. 树链剖分小结(123)
4. 2024 NOIP 游记(110)
5. 暑假模拟赛总结(86)
推荐排行榜
1. OI 回忆录——幸而有你,青春无悔(7)
2. 2024 NOIP 游记(2)
3. noip模拟9(1)
4. noip模拟8(1)
点击右上角即可分享