2018年7月26日
【模板时间】◆模板·II◆ 树链剖分
摘要： 【模板·II】树链剖分 学长给我讲树链剖分，然而我并没有听懂，还是自学有用……另外感谢一篇Blog +by 自为风月马前卒+ 一、算法简述 树链剖分可以将一棵普通的多叉树转为线段树计算，不但可以实现对一棵子树的操作，还可以实现对两点之间路径的操作，或是求 LCA（看起来很高级）。 其实树链剖分不算什 阅读全文
posted @ 2018-07-26 21:28 Lucky_Glass 阅读(229) 评论(0) 推荐(0) 编辑
TOP BOTTOM