摘要：
"传送门" 我们枚举每一个元素，用单调栈做两遍计算出它左边第一个大于它的位置$l[i]$和右边第一个大于它的位置$r[i]$，那么一个区间以它为最大值就意味着这个区间的左端点在$[l[i]+1,i]$之间，右端点在$[i,r[i] 1]$之间 设$x=i l[i],y=r[i] i$，那么考虑一下这 阅读全文
摘要：
"传送门" 头一次看着题解有一种咱不会$c++$的感觉…… 看 "题解" 吧…… 阅读全文
摘要：
"传送门" 先考虑一个贪心，对于一条边来说，如果当前这个序列中在它的子树中的元素个数为奇数个，那么这条边就会被一组匹配经过，否则就不会 考虑反证法，如果在这条边两边的元素个数都是偶数，那么至少有两组匹配经过它，那么把这两条路径都删去这条边可以更优。如果两边是奇数，一定至少有一条路径经过它，去掉这组匹 阅读全文