摘要：Link: 传送门 A: 套路题结果想了好久…… 排序二叉树的性质就是中序遍历单调递增 于是只考虑当前树的中序遍历的序列即可，与树的形态无关 将序列改成严格单调增想到最大化不变的数，但直接LIS求的是改为非严格单调增的数 一个将严格单调增问题改为非严格的套路是将数$a_i$替换成$a_i-i$，对转 阅读全文

摘要：Link: https://www.lydsy.com/JudgeOnline/problem.php?id=2006 Algorithm: 对于此类区间最值类问题，我们可以通过控制一端不变来寻找当前点的最值，再综合比较 此题中，在求完前缀和后，在左端点确定的情况下，只要寻找前缀和最大的右端点 为了 阅读全文