摘要：D Difference (二分 + 单调队列) https://ac.nowcoder.com/acm/contest/34866/D 题意 给你长度为n的序列 和一个k 一个区段值满足: f(l, r) = (max - min) * (r - l + 1); 其中max min是区间最大最小值 阅读全文

摘要：有时候利用栈可以降低时间复杂度 对于一些右前后关系的 且 暴力要遍历多次的 可以考虑栈优化 例题： 1638C - Inversion Graph 题意： 给你一串长度为n的数 如果一个数前面有比他大的数那么这个数就可以和前面那个大的数连通 求连通块的个数 思路： 看似像并查集 其实可以用栈 O(1 阅读全文