会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AK DREAM
I ❤️ CCF
博客园
首页
联系
管理
随笔 - 136
文章 - 0
评论 - 14
阅读 -
28334
随笔分类 -
LCA
字符串树「JSOI2015」
摘要:主要知识点:树链剖分 可持久化Trie
阅读全文
posted @
2020-01-21 13:00
AK_DREAM
阅读(313)
评论(0)
推荐(0)
编辑
公告
昵称:
AK_DREAM
园龄:
5年7个月
粉丝:
9
关注:
2
+加关注
<
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.[AGC060D] Same Descent Set
2.Isomorphism Freak [AGC024D]
3.Snuketoon [ABC217H]
4.Cards [CF1278F]
5.Squirrel Migration [ARC087F]
6.Xor Query [ABC223H]
7.Three Permutations [ABC214G]
8.Security Camera [ABC220H]
9.雨林跳跃[APIO2021]
10.战略游戏[SDOI2018]
随笔分类
01分数规划(3)
AC自动机(4)
cdq分治(1)
FFT(3)
FWT(1)
KMP匹配(2)
LCA(1)
Link-Cut Tree(6)
trie字典树(3)
博弈论(1)
差分约束(1)
点/边分治(3)
动态规划(28)
二分答案(4)
后缀数组(7)
后缀自动机(2)
计算几何(1)
莫比乌斯函数(反演)(3)
莫队(6)
平衡树(1)
强/双连通分量(3)
容斥原理(5)
树链剖分(2)
树套树(1)
树形DP(5)
数论(4)
数位DP(4)
拓扑排序(4)
网络流(2)
线段树(14)
斜率优化(3)
虚树(3)
状压DP(4)
最短路(9)
最小生成树(1)
更多
点击右上角即可分享