摘要：嘟嘟嘟，随便记一下，可能是从各种地方糅合得到的 /kk 大致思想 Slope Trick 是维护凸函数的手段。显然上凸下凸本质相同，所以下文统一维护下凸函数。 核心思路即，将凸函数拆成若干一次函数连接的形式，直接维护所有一次函数。考虑到下凸函数的性质是，斜率 \(k\) 单调递减。在题目中，一般斜率 阅读全文

摘要：https://codeforces.com/topic/135071 翻译 + 一点点理解。 记答案序列为 \(ans\)。 运用贪心与 DP 的思想，我们能轻易地 \(O(n)\) 求出任意单点 \(ans_i\) 的值。 现在观察 \(ans\) 序列的性质：它单调不增，且 \(0\le an 阅读全文

摘要：xuanxuan001 大神的题解写得不是很清晰，所以这里是一篇人话题解。 先手玩一下。随便写一个排列与一棵合法树： 很容易猜到，树是合法的，当且仅当：它的任意子树对应排列的标号是连续的。证明比较显然，必要性由题意易知，充分性只需要从下往上递归构造树即可。\(\square\) 这个说法并不严谨，因 阅读全文