摘要： 首先求出树的dfs序，对于第一种操作和第二种操作分开处理，第一种操作比较经典，就不说了。第二种操作其实和第一种也很类似，查询x点到根的权值和sum(x)=(disx+1)*v(x)-w，其中disx为x点到根的距离，v(x)表示以x到根之间的点为第二类操作的子树根所进行操作的权值和，这样相乘明显会有 阅读全文

摘要： 直接跑了莫队勉强跑过，正解应该是一开始算出所有区间[1,i]的sg值，然后考虑从区间[1,i]到区间[2,i]的sg值变换，发现只有区间[2,next[a[1]]-1]内，sg值大于a[1]的数字sg值全部变成a[1]，这里next[a[1]]表示下一个与a[1]相同的数字的位置。用线段树维护一下即 阅读全文