摘要：
题面 题解 求$k$级祖先孙子 为什么要用长链剖分啊？？？ 倍增并没有慢多少。。。 其实是我不会 长链剖分做这道题还是看这位巨佬的吧。 代码 阅读全文
摘要：
题面 $\text{BZOJ}$权限题 洛谷 题解 好久以前写的了，懒得写题解了 直接把yyb的蒯下来 首先根据题目给的条件，发现$a,b$都要是$c$的父亲。 所以这三个点是树上的一条深度单增的链。 因为$a,b$之间距离不超过$k$，并且$a$被钦定了，所以只有两种情况： 一种是$a$是$b$的 阅读全文
摘要：
题面 $\text{BZOJ}$间接权限题 洛谷的弱化版 题解 三点距离两两相等要满足以下条件： 有一个相同的$\text{LCA}$ 所以如果存在一个点，使得另外两个点在它子树中，距离为$d$，且$\text{LCA}$距这个点为$d$， 那么这三个点就距离两两相等。 设$f[i][j]$表示以$ 阅读全文