摘要：
题目链接： "戳我" 虚树（这是模板题？？？？） 反正是用这个学了一下虚树。~~其实虚树也不是什么高端玩意儿~~就是保留了树上有效信息剔除了没有用的信息，一般用来辅助解决树上的动态规划问题。 虚树的讲解详情请看 "这个" 代码如下： include include include include d 阅读全文
摘要：
题目链接： "戳我" 线段树合并（但是这个东西空间到底要开多大呢我不知道，还请dalao指点一二） 开始每一个点都是一个权值线段树，然后并查集可以维护连通性，如果有路的话，就把他们的祖先连起来就可以了，然后线段树也要合并一下。 代码如下： include include include includ 阅读全文