摘要： 题意： 保证原边以边权单调非减的顺序读入 思路：先把未知边加入，再加入原始边做MST，考虑从大到小，用数据结构维护，每一条原始边相当两个链赋值操作，每一条未知边相当于一个询问，答案即为询问之和 LCT和树剖都能维护 但因为没有强制在线，可以使用并查集维护 考虑做完MST后预处理出深度，父亲，父边权值 阅读全文

摘要： 题意： n<=500 思路：From https://blog.csdn.net/csdnjiangshan/article/details/81813227 阅读全文

摘要： 题意：有一个长为n的序列，对其进行q次操作，第i次操作可以把连续的一段覆盖为i 现在给出操作后的序列，第i个数字为a[i]，其中有一些为0的位置可以为任意值，要求构造任意一组合法的操作后的序列 无解输出NO n,q<=2e5，0<=a[i]<=q 思路：看不懂别人写的题解，照自己的思路写一个…… 首 阅读全文