[SDOI2011]染色 — 树链剖分
2018年9月29日 / 周六 / 0
条评论
0x01 写在之前–树链剖分
什么是树链剖分？可以吃吗？树链剖分 – Luogu P3384 [模板] 树链剖分
在链接中的博文中，我们已经说明什么为树链剖分以及树链剖分的用处
很明显，树链剖分可以处理:
两个点之间的最短路径上的操作[LCA可部分替代/LCT万能]子树之间的操作[DFN序可替代]
由于我们已经 ...
树链剖分 — Luogu P3384 [模板] 树链剖分
2018年8月02日 / 周四 / 1
条评论
线段树秒天秒地
0x00 写在前头
什么是树？
一种结构关系清晰，父子关系明确的数据结构
什么是树链剖分？
将一棵树分成好几条链子便于处理和用数据结构各种操作
还能便于出题人耍流氓
我需要什么？
你需要一个脑子，一双手，一个能正常上网电脑，一个编译环境，并且需要你脑子里装着一个线段树
说正常点!
你需要会线段 ...