Cyhlnj

摘要： 如果只会用最小割做这道题那就太菜辣 引入 来自某学长 平面图：在平面上边不相交的图（边可以绕着画） 那么平面图的边与边就围成了许多个区域（这与你画图的方式有关） 定义对偶图：把相邻的两个区域连上边，形成的图 两个~~可能~~正确的东西： 对偶图$\in$平面图 平面图的对偶图的对偶图是它自己 知道这 阅读全文

摘要： 题面 "传送门" Sol $CDQ$分治 先对$x$排序，对$y$在$CDQ$分治是从大到小排序 从大到小加入，右边用单调栈维护$x$递增，$y$递减的序列 左边就是找到$x$比它大，最小的$y$（树状数组解决） 再在右边找到最后一个小于这个$y$的位置，那么栈顶到这个位置都是答案 cpp incl 阅读全文