摘要：
【题解】 一眼可以想到一个类似二叉树后序遍历的贪心做法，然而这个做法在有相同数字的情况下是错误的。最简单的反例就是n=4,d={1,1,1,2}，正解是1,1,2,1，而贪心是1,1,1,2. 所以这个贪心被叉掉了。 我们先把d从大到小排序，然后我们用f[i]表示第i个位置之前（包括i位置）还能取的 阅读全文
摘要：
【题解】 这道题其实有个树状数组维护dfs序的做法，不过懒得想那么多直接写了Link-Cut Tree 1 #include<cstdio> 2 #include<algorithm> 3 #define N 600010 4 #define rg register 5 #define ls (c[ 阅读全文