jinli_的博客

原创 ACM算法blog与模板合集（逐步完善中）

数据结构 LCA&&树链剖分： LCA是用来求最近公共祖先的算法 树链剖分可以快速求出树上两点之间的信息 https://blog.csdn.net/enjoy_pascal/article/details/78277008 树上启发式合并（dsu on tree）： 可以统计各个结点为根的子树的信息 https://blog.csdn.net/qq_40791842/articl...