Codeforces Tinkoff Challenge – Elimination Round

G. Oleg and chess 先考虑网络流。。。是最朴素的二分图匹配。。。 还是设法要减少边的规模。。。我们类比扫描线来做矩形合并。。 从左到右扫描每一列，我们用函数式线段树，就能维护出代表这一列的线段树的根节点状态。。 那么只要从源点向根节点连过去一条容量为 1 的边即可。。注意需要保证这些线段树共享同一组闭合状态。。。 总感觉有更好的做法。。。 const int N = int(1e4…