摘要：
题意 "洛谷" 做法一 考虑一种贪心（先别管对不对），设当前已选择的集合为$A$，这是考虑该集合的补集，每个元素加进来后的增量为$V_i$，则挑选最大的那个加入该集合 结论1 ：遵循上述贪心，$\forall i,j(ia_j$，倘若选$j$，集合中必定包含$i$ 归纳： $i,j$间没有任何元素在 阅读全文
摘要：
题意 $n$个点，维护两个森林，这里$A,B$两个森林对应的点都是一样的，相当于对两个森林操作都会影响这$n$个点 开始森林里的树都是一个点，$A,B$支持合并（但树结构互不影响），$A$支持树赋$0$，$B$支持树加值 做法 $A,B$分开做，每次合并新建一个虚点，这样相当于把$n$个点拍扁了，就 阅读全文