摘要：
由于刚刚学树剖所以来刷刷水题。不会树剖的同学可以果断右转 : "$blog$" 。 这道题的思路就是一直从点 $x$ 往上跳,一直到 $root$ (也就是 $1$)。在其中每一次都查询一遍 $x$ 到 $top[x]$ 的最高的黑点。 先随便画一个图 : 其中我们把 $white$ 定义为 $va 阅读全文
摘要：
此题用树链剖分是大材小用了,因为它可以处理 $p,q$ 不相邻的情况。 简化一下题意: $Q\ p\ q$ 代表查询树上最短路径 $p\ q$ (也就是 $p lca(p,q) q$)之间有没有边的为黑色。有黑色就输出 $No$,全部都是白色输出 $Yes$。 $C\ p\ q$ 代表让 $p,q$ 阅读全文