Tourism

P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......

题面传送门 还记得 JOISC 赛时写了个 \(O(n\sqrt n\log n)\) 喜提 \(28\) 分，一直以为这个东西只能根号，这下糗大了（ 根号直接回滚莫队就行，但是实际上是由 log 做法的！！ 考虑离线，然后对于每个点，将这个点到根的路径上的点都染上一个属于这个点的颜色，这样树上每个 ......

题外话 此做法的主要思路来自 图老师，比较巧妙的转化！至少对于我来说，比洛谷题解区的题解都要简单！ \(odt\) 被卡掉了，好伤心/ll（upd：图老师说 \(odt\) 不会被卡，他坚信是我代码有问题/yun 今天的饭好难吃/ng \(\text{Links}\) \(\text{cnblogs ......