摘要：
# 思路 首先想到费用流。 对于每个点拆点。然后考虑我们怎样才能保证每个点只被用一次。 如果$i$与$j$满足条件。那么就从$i$向$j$连一条边并且从$j$向$i$连一条边。这样每次增广的时候我们都可以看作某一条边被增广了两次。显然从$i$到$j$和从$j$到$i$的边是等价的。也就是说，如果当前 阅读全文
摘要：
题目链接 思路 四维偏序 $CDQ$套$CDQ$，第一维默认有序。第二维用第一个$CDQ$变成有序的。并且对每个点标记上第一维属于左边还是右边。第二个$CDQ$处理第三维，注意两个$CDQ$不能用同一个数组，否则第二维就变成无序的了。最后一维用个树状数组统计答案。 代码 cpp / @Author: 阅读全文