会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hongou
博客园
首页
新随笔
联系
订阅
管理
随笔 - 16
文章 - 0
评论 - 0
阅读 -
2260
06 2024 档案
树形数据结构II——线段树进阶与FHQ treap
摘要:前言 本文章记录线段树有关内容以及好写又好用的 FHQ treap。 线段树也可以理解为记忆化分治,支持:区间询问某个信息(信息可合并),区间修改某个信息。 对于懒标记: 懒标记要满足结合律。 每个线段树只能支持一个懒标记(可以看作结构体)。 可以看成矩阵乘法。 动态开点 当线段树要维护的值域很大时
阅读全文
posted @
2024-06-10 16:02
houguo
阅读(63)
评论(0)
推荐(0)
编辑
CF 做题记录
摘要:前言 Codeforces Round 836 (Div. 2) C. Almost All Multiples 这题挺妙的。 很容易发现
n
时无解。 让
p
[
x
]
=
n
,
p
[
1
]
=
x
,
p
[
n
]
=
1
就是一个可行解。 但此题要求字典序最小,我们以
8
,
2
为例。 现
阅读全文
posted @
2024-06-06 16:23
houguo
阅读(18)
评论(0)
推荐(0)
编辑
公告
昵称:
houguo
园龄:
1年5个月
粉丝:
1
关注:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
数据结构(1)
数论(3)
闲话(1)
杂项(1)
字符串(1)
做题记录(4)
随笔档案
2024年11月(2)
2024年9月(3)
2024年8月(1)
2024年7月(1)
2024年6月(2)
2024年5月(4)
2024年4月(1)
2024年2月(2)
阅读排行榜
1. 初等数论——同余(1187)
2. 交互题使用指南(466)
3. 初等数论——整除相关(223)
4. 图的连通性小记(63)
5. 树形数据结构II——线段树进阶与FHQ treap(63)
推荐排行榜
1. 初等数论——同余(3)
点击右上角即可分享