摘要：
题目 Re-see 特别喜欢柠檬。 Re-see 一共采了 n 个柠檬。一开始每个柠檬自成一堆。之后她又做了 Q 次操 作 1 x y:Re-see 觉得不够酸爽，决定把第 x 个柠檬和第 y 个柠檬所在的柠檬 堆合并 特别的，如果 x,y 本来就在一堆里，那么什么也不做 2 a b:Re-see 阅读全文
摘要：
题目大意 给一个$n$个节点的树，每次操作给$x_i,y_i$上的简单路径上的点增加一个$z_i$类型的粮食，最后求每个节点粮食数量最多的粮食类型是什么，支持离线。\(n \le 10^5\) 每个节点维护一个权值线段树，树上差分最后合并。 # include <bits/stdc++.h> usi 阅读全文