平凡的脚步也可以走完伟大的行程。

题目大意给出一棵有n个节点树，树的编号为i节点有一个权值a[i],且边也有权值c[num]，每一个点对的贡献为p[i,j]=dis[i,j]*(a[i] xor a[j])，同时有t次修改操作，每次求改一个节点的权值，每次修改后要输出∑n−1i=1∑nj=i+1p[i,j]\sum_{i=1}^{n-1}\sum_{j=i+1}^np[i,j]数据范围a[i]<16384=2142^{14},c[n

题目描述给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k<=E。(k为路径p上的边的权值和) n<=10^5,|E-S|<=10^6,1<=Wi<=1000,|E|，|S|<=10^9怎么看都是点剖。而对k有两个限制，不能直接求最小值，但是可以求在这个区间范围内的k有多少个。二分+点剖二分E的值，求在这个区间范围内的k的数量，若>0则合法。 只有第一次点剖才排序，然后保存排序