摘要: LCA学习笔记 http://dongxicheng.org/structure/lca rmq/ http://blog.csdn.net/wendavidoi/article/details/50670052 dfs序 + st 树上倍增 Tarjan算法 题目 TBD 模板 TBD 阅读全文
posted @ 2018-03-05 22:05 yuanyuan-97 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 莫队算法学习笔记 20180305 https://zhuanlan.zhihu.com/p/25017840 莫队算法 BZOJ 2038 树上莫队 dfs序做法 带修改的莫队 "复杂度分析" cf 940F 题目 BZOJ 3289 不一定满足o1修改的才可以用莫队 有的可以用数据结构维护修改 阅读全文
posted @ 2018-03-05 20:55 yuanyuan-97 阅读(153) 评论(0) 推荐(0) 编辑