摘要：
"cf" "luogu" 要使得最高的柱子高度最小,考虑二分这个高度,那么剩下的就是要指定一个操作方案,使得最终每个柱子高度$\le mid$ 因为有个柱子高度不会$ define LL long long define uLL unsigned long long define db double 阅读全文
摘要：
"cf" "luogu" 首先每个点到最远点的距离可以预处理出来,这个距离显然是这个点到树直径两端点的最大值.把那个距离记为$d_i$,然后从小到大枚举$d_i$,并强制它为最大的$d_i$,那么前面$d_j$更小的,满足$d_i d_j\le L$的点都可以被计入答案,那么就可以维护一些点的连通情 阅读全文