摘要：分析 可以发现第一列和最后一列永远不会被删除，于是我们可以想到维护前后缀最小生成树，但是直接维护的话显然时间空间两爆炸。（通过上网找题解）可以发现我们关心的只是最左边和最右边两列，而不关心内部的连边情况。所以我们可以仅维护这两列的节点在最小生成树上形成的虚树，边权是对应链上最大的边权，合并时对两棵虚 阅读全文