摘要：
"题目" 有点长就不说了。 思考历程 强行刚出了一个$O(n \lg^2 n)$的做法，被卡了。 先将$dfs$序求出来，一个子树对应着一段区间。 用树上差分的思想来搞，维护区间里每条边的出现次数。 树状数组套线段树来搞。 由于直接树套树空间会被卡，所以在预处理的时候用可持久化线段树合并的方式来进行 阅读全文
摘要：
"题目" 有一个$n$的排列。 给你每个位置结尾的最长上升子序列的长度$a_i$，让你构造这个排列使得每个位置开头的最长下降子序列的长度之和最大。 思考历程 贪心一直都不是我的强项…… 我比赛的时候是想着如何用差分约束之类的东西搞的： 对于每个$a_i$，找到前面的$a_j=a_i 1$，它们至少有 阅读全文