摘要：
若一条边的v小于等于u，则贡献为l*w/v，否则贡献为l*w/u将边按v从小到大排序，将询问按u从小到大排序用树链剖分维护链上和，val[0]表示第一种情况下的贡献，val[1]表示第二种情况下的贡献一开始val[0]都是0，val[1]=l*w，然后每到一个询问(s,t,u)，就把所有v小于等于u... 阅读全文
摘要：
rank[i]表示第i美味的是哪块left[i]表示在k左边美味度为i的是哪块right[i]表示在k右边美味度为i的是哪块用3棵线段树分别维护d序列的区间最大值、left序列的区间最大值、right序列的区间最小值修改：把第x块改成第y美味把第y+1到第9美味的全部后移一位然后把第x块美味度改成最... 阅读全文