Llf0703's blog
项目
2018
Edge主题
首页
文章
2018年4月
©純粋 / Pixiv.net
洛谷4092 [HEOI2016/TJOI2016]树
第一次写树剖没看题解A题,发现题解洛谷题解区大佬里竟然没有一个做法一样的,实在是太激动了树剖学习:https://llf0703.com/p/shu-lian-pou-fen.html方法裸树剖,直接用线段树维护每一段区间中被标记的最深的节点就行了。先全部赋值为-1,然后向上传递时直接取两段中的最大值即可(因为越深的点dfs序越大)还有需要注意的是查询中在链上往上跳时只要找到了有标记的节点就...
2018-04-24
题解
数据结构-树链剖分
难度未更新
树链剖分总结
作为一个上个月刚学完线段树的蒟蒻,看Splay又看不懂,便直接跳着来学树剖了。又在一个博客上看到说学树剖之前最好还要把LCA给学了,便去花了一天学了一个Tarjan求LCA(然而后来发现并不怎么需要),然后是几乎照着别人的代码把树剖抄懂的。在这里我就讲一下我理解的树剖。准备工作链表/链式前向星线段树/树状数组/Splay等可以维护一段数据的数据结构LCA (其实只涉及到一些思想,而且几乎用不...
2018-04-16
笔记
数据结构-树链剖分
分类
博客
2
软件
3
项目
5
题解
249
笔记
10
总结
5
游记
4
瞎扯
2
CTF
1
标签
其它-Firefox
1
其它-pbds
1
其它-pjax
1
其它-Ubuntu
1
其它-VSCode
1
其它-网易云音乐
1
动态规划
52
动态规划-区间DP
9
动态规划-单调队列优化DP
5
动态规划-图上DP
1
动态规划-斜率优化DP
5
动态规划-树形DP
16
动态规划-状压DP
16
动态规划-线性DP
10
动态规划-背包DP
3
图论
4
图论-LCA
4
图论-Tarjan
11
图论-二分图
1
图论-割点
3
图论-基环树
1
图论-差分约束
4
图论-强连通分量
2
图论-最小环
1
图论-最小生成树
6
图论-最短/最长路
19
图论-树上差分
2
图论-树的直径
4
图论-桥
1
图论-缩点
5
图论-负环
4
字符串
3
字符串-kmp
2
思维题
3
数学
26
数学-bsgs
2
数学-exgcd
4
数学-gcd
2
数学-中国剩余定理
2
数学-卡特兰数
1
数学-卢卡斯定理
4
数学-快速幂
4
数学-扩展中国剩余定理
1
数学-扩展卢卡斯定理
3
数学-矩阵
5
数学-约数
1
数学-组合数
3
数学-质数
1
数据结构-动态开点线段树
1
数据结构-单调栈
1
数据结构-单调队列
2
数据结构-可持久化字典树
2
数据结构-堆
4
数据结构-字典树
2
数据结构-并查集
2
数据结构-栈
1
数据结构-树状数组
6
数据结构-树链剖分
10
数据结构-线段树
5
数据结构-队列
1
比赛-Codeforces
21
比赛-JX Round
1
比赛-NOIp/CSP
5
算法-KM算法
1
算法-二分/三分
12
算法-位运算
1
算法-倍增
4
算法-分块
2
算法-分治
3
算法-哈希
2
算法-多叉树转二叉树
2
算法-差分
4
算法-悬线法
1
算法-拓扑排序
2
算法-排序
3
算法-搜索
21
算法-模拟
5
算法-状态压缩
4
算法-贪心
10
算法-高精度
3
问题-逆序对
2
题目-一本通
5
题目-网络流24题
2
归档
2022年 01月
1
2021年 11月
1
2021年 07月
1
2020年 12月
1
2020年 11月
1
2020年 01月
1
2019年 11月
4
2019年 10月
46
2019年 09月
39
2019年 08月
31
2019年 07月
18
2019年 06月
24
2019年 05月
33
2019年 04月
34
2019年 03月
12
2019年 02月
4
2019年 01月
8
2018年 12月
8
2018年 11月
6
2018年 10月
4
2018年 09月
1
2018年 05月
1
2018年 04月
2
2018年 02月
1
2017年 12月
1
更多
后台管理
/admin
文章RSS
/feed
友链
申请友链
Duanyll
duanyll.com
Terrasse
cnblogs.com/terrasse
Pelom
pelom.cn
LRL52
lrl52.top