2021年8月2日
树链剖分学习笔记
摘要： 因为被 N总 D了好久，所以痛下决心想要学习一下树链剖分。 强烈推荐 N总对树链剖分的优质讲解博客（感觉比我写得好多了。。。。）。 树链剖分 树链剖分可以通过给树上的点重新编号（重新编号后就变成若干条链），使得可以将树中的任意一条路径转化成 $O(\log n)$ 段连续的区间。那么树中路径上的所有 阅读全文
posted @ 2021-08-02 12:29 曙诚 阅读(132) 评论(0) 推荐(0)