NewErA

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

摘要： Link： 传送门 可能要补一补之前的题了 题目名字天(Sky)的(De)炭(C)好评啊…… A： 从买/卖物品的配对来考虑： 可以发现如果当前物品为卖，肯定从之前选最小的（无论其为买/卖），因为贡献都是差值！ 如果要买的物品当前状态为卖，那么相当于将那条匹配链的卖的那一端转换 用优先队列维护$pa 阅读全文