关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
[SDOI2011]染色 — 树链剖分
2018年9月29日 / 周六 / 0 条评论

0x01 写在之前–树链剖分 什么是树链剖分?可以吃吗?树链剖分 – Luogu P3384 [模板] 树链剖分 在链接中的博文中,我们已经说明什么为树链剖分以及树链剖分的用处 很明显,树链剖分可以处理: 两个点之间的最短路径上的操作[LCA可部分替代/LCT万能]子树之间的操作[DFN序可替代] 由于我们已经 ...
 


树链剖分 — Luogu P3384 [模板] 树链剖分
2018年8月02日 / 周四 / 1 条评论

线段树秒天秒地 0x00 写在前头 什么是树? 一种结构关系清晰,父子关系明确的数据结构 什么是树链剖分? 将一棵树分成好几条链子便于处理和用数据结构各种操作 还能便于出题人耍流氓 我需要什么? 你需要一个脑子,一双手,一个能正常上网电脑,一个编译环境,并且需要你脑子里装着一个线段树 说正常点! 你需要会线段 ...
 



<