wzxbeliever

摘要： 算是一个模板题吧 给出[l,r]的区间和，相当于s[r]-s[l] 一旦已经知道了 s[a]-s[b],s[b]-s[c]，显然再给出一条[a,c]就可以判断"账本的真假"了 将每条这样的信息(l,r,w)，l,r放入一个集合中， 用并查集来维护，并维护cha[l]=s[root]-s[l],cha 阅读全文