会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
liukejie
Welcome to my blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 18
文章 - 70
评论 - 2
阅读 -
1944
Welcome to Liukejie's blog🎉
|
收藏
闪存
小组
博问
liukejie
+ 关注
园龄:1年8个月
粉丝:5
关注:11
11 2024 档案
【学习笔记】Segment Tree Beats/吉司机线段树
摘要:链接 区间最值操作 HDU-5306 支持对区间取
min
,维护区间
max
,查询区间和。 很容易想到一个暴力,我们每一次找出这个区间的最大值
m
x
,如果
m
x
>
x
,那么暴力修改这个位置的值,否则已经修改完毕,退出,时间复杂度为
O
(
n
2
log
n
)
6
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
随笔:
18
文章:
70
评论:
2
阅读:
1944
公告
昵称:
liukejie
园龄:
1年8个月
粉丝:
5
关注:
11
+加关注
Spring Wonderland
06 March, 2025
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
最新随笔
1.证明
∑
k
=
0
n
C
k
m
=
C
m
+
1
n
+
1
2.组合数的定义
3.证明
∑
m
=
0
n
C
(
m
,
n
)
=
2
n
4.证明 C(m, n) = C(n-m, n)
5.排列数的定义
6.证明
C
(
m
,
n
)
=
C
(
m
,
n
−
1
)
+
C
(
m
−
1
,
n
−
1
)
7.【学习笔记】Segment Tree Beats/吉司机线段树
8.P1039 [NOIP2003 提高组] 侦探推理
9.题解:P11078 「FSLOI Round I」迷雾
10.T513748 分形树
随笔分类
未分类(1)
随笔档案
2024年12月(6)
2024年11月(1)
2024年8月(8)
2023年7月(3)
文章分类
编程(46)
数学(1)
游戏(2)
文章档案
2024年11月(7)
2024年8月(34)
2023年12月(1)
2023年11月(2)
2023年8月(1)
2023年7月(25)
最新评论
1. Re:ICPC20240814
支持
--困死了要
2. Re:CSP-S 2023 总结
%%% 膜拜大佬
--陈卓112
点击右上角即可分享
深色
回顶
展开
收起