2021年7月3日
快乐的一天从AC开始 | 20210703 | P2633
摘要： 题目链接 题目就是静态询问树上路径中第K小元素（强制在线）。 有一个非常经典的套路，就是记$g(u)$表示节点$u$到根这一路径上的信息，那么$u$到$v$这一条路径的信息等于$g(u) + g(v) - g(uv) - g(fuv)$，其中$uv$表示$LCA(u, v)$，$fuv$为$uv$的 阅读全文
posted @ 2021-07-03 10:40 _Backl1ght 阅读(21) 评论(0) 推荐(0) 编辑