Cap1taL

摘要： 众所周知，树剖是个好东西 我们可以通过树链剖分，将一个树分成多个“序号连续”的链，因为新赋予节点的新序号连续，所以可以用许多数据结构，例如线段树与树状数组来维护区间信息 有了树剖+线段树，我们可以维护两个点之间路径上点的相关信息，以及任意节点子树（包括自己）的信息。前者序号连续是因为树链剖分优先重儿 阅读全文

摘要： 水 1. 欧拉序+ST表 欧拉序求LCA // Problem: P3379 【模板】最近公共祖先（LCA） // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3379 // Memory Limit: 512 MB // Tim 阅读全文