Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjxxcn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 243
文章 - 0
评论 - 0
阅读 -
49295
2020年5月20日
loj 107 维护全序集
摘要: loj 107 维护全序集 本题是平衡树的模板题,我写了treap和splay
阅读全文
posted @ 2020-05-20 15:26 zjxxcn
阅读(187)
评论(0)
推荐(0)
编辑
vijos lxhgww的奇思妙想
摘要: vijos lxhgww的奇思妙想 本题我们可以通过倍增的预处理
O
(
n
l
o
g
n
)
,然后对本题进行长链剖分。 对于要求k级祖先,我们先用预处理好的倍增数组走到x的
h
i
g
h
b
i
t
(
k
)
祖先上面去(10的highbit就是8,剩余的k就是2了),x变成这个highbit的祖先。然后我们讨论x和$t
阅读全文
posted @ 2020-05-20 15:19 zjxxcn
阅读(126)
评论(0)
推荐(0)
编辑
公告
昵称:
zjxxcn
园龄:
6年3个月
粉丝:
0
关注:
1
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
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
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
信息学竞赛(669)
学术(0)
随笔档案
2021年12月(1)
2021年5月(3)
2020年8月(9)
2020年6月(10)
2020年5月(3)
2020年3月(7)
2020年2月(2)
2020年1月(4)
2019年9月(41)
2019年8月(17)
2019年7月(12)
2019年6月(33)
2019年5月(3)
2019年4月(13)
2019年3月(15)
2019年2月(6)
2019年1月(27)
2018年12月(14)
2018年11月(3)
2018年10月(7)
2018年9月(13)
更多
阅读排行榜
1. 二维树状数组详解(1458)
2. pat 1003 Universal Travel Sites (35 分)(1173)
3. LCT维护子树信息(子树信息LCT) LCT维护边权(边权LCT) 知识点讲解(794)
4. 大佬的lct讲解(转)(745)
5. lucas定理证明(629)
推荐排行榜
1. bzoj 3895: 取石子(4)
2. cf1301e(1)
3. 二维树状数组详解(1)
4. 大佬的爆零的心路历程(1)
点击右上角即可分享