这 ** 的什么毒瘤出的题，还告诉我int范围，痛失rk1 行呗，这题就是经典套路，反正我不会树高非的优秀做法，就说说垃圾做法好了/cy 你考虑到你的 u -> v ， 那么对 ()的深度是要减掉 的，对其他区间是要加上的，那么很显然，他说了深度是 的，那么一个点在子树内只会被覆盖 次，每次暴力覆盖，复杂度是 ，查询在线段树上二分就可以了。 ps:这玩意不能模拟减掉 ，只能加上个 ，然后动态开点线段树瞎搞搞就过了/cy #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #p...
