摘要:
LCA学习笔记 http://dongxicheng.org/structure/lca rmq/ http://blog.csdn.net/wendavidoi/article/details/50670052 dfs序 + st 树上倍增 Tarjan算法 题目 TBD 模板 TBD 阅读全文
摘要:
莫队算法学习笔记 20180305 https://zhuanlan.zhihu.com/p/25017840 莫队算法 BZOJ 2038 树上莫队 dfs序做法 带修改的莫队 "复杂度分析" cf 940F 题目 BZOJ 3289 不一定满足o1修改的才可以用莫队 有的可以用数据结构维护修改 阅读全文