摘要：
题目链接 Solution 最小割,但是要求割边最少的最小的割. 所以要用骚操作... 建边的时候每条边权 \(w = w * (E+1) + 1;\) 那么这样建图跑出来的 \(maxflow\) 为原图 \(maxflow\) 的 \(E+1\) 倍加上割边数量. 割边数量很显然就是 \(max 阅读全文
摘要：
"题目链接" Solution MD,经过这道题,算是掌握单调队列了... 可以先预处理出点 $(i,j)$ 往上 $n$ 的最大值和最小值. 然后再横着做一遍单调队列即可. Code cpp include define in(x) x=read(); define ll long long de 阅读全文
摘要：
"题目链接" Solution 转化一下,就是个单调队列. 可以发现就是一段区间 $[L,R]$ 使得其高度的极差不小于 $d$ ,同时满足 $R L$ 最小. 然后可以考虑二分然后再 $O(n)$ 判断, 时间复杂度 $O(nlogn)$ . Code 阅读全文