摘要：
题面传送门 看到这种东西想到差分，即差分成$[1,r]\(减去\)[1,l]$的答案。 距离的式子其实是$dist_u+dist_v-2*dist_{lca(u,v)}$前面两项平凡所以要求$dist_{lca(u,v)}$ 然后这个有经典套路就是每个点往根加和查就是这个式子，直接树剖就好了。 因为 阅读全文
摘要：
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){ scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":" 阅读全文