摘要：
考虑每次新放一个棋子会产生多少新的矩形，以及减掉多少旧的矩形。 用第$i$个点的坐标把坐标轴分成4个象限。 显然第一问的答案用四个单调栈就能解决。 而且第二问每个矩形的两个端点一定在1,3或2,4象限的单调栈里。 枚举第一象限里的一个点，剩下三个象限里维护3个指针，就能找出来第3象限里能和当前点组成 阅读全文
摘要：
网络流建图。 从S向每个点连边，从每个点向T连边。 每条树边反向连一条下界为1，上界inf的边。 跑最小流。 注意加当前弧优化。 阅读全文