Codeforces Round #381 (Div. 1) B Alyona and a tree 树状数组
B. Alyona and a tree题意:给定一棵树,树上的边有权值为val[i],点有权值为a[i],定义dist(a,b)为a到b的路径上的边权的和定义v控制u,当且仅当v是u的祖先且dist(u,v)第一反应树形dp嘛,可行,不过感觉略麻烦。。。而且二分的还要判断一些奇怪的东西(好吧懒得打因为u是v的后代嘛。所以dist(u,v)=dist(1,u)-di