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

摘要：Link: BZOJ 1293 传送门 Solution: 这题直接上尺取法就行了吧 先将每种颜色第一个放入优先队列，用$mx$维护当前的末尾位置 每次取出第一个颜色，更新答案。将其下一个放入队列中去，更新$mx$ Tip：此题BZOJ无故TLE，本机和Luogu都能AC Code: 阅读全文

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

摘要：[NOIP 2004] T3 合并果子 阅读全文

摘要：[BZOJ 1724] Fence Repair 单调队列 阅读全文