摘要：
对于左端点在同一奇数块的区间，右端点按升序排列。 对于左端点在同一偶数块的区间，右端点按降序排列。 inline bool cmp(node a, node b){ if(a.block == b.block){ if(a.block % 2 == 1) return a.r < b.r; else 阅读全文
摘要：
$CF85E$ 求二分图，使得每组内两个点之间的曼哈顿距离的最大值最小，并求方案数。 $solution:$ 二分 $len$ 对 $dis>len$ 的点对连边，等价于判断新图是否为二分图（染色法）。方案数为 $2$ 的连通块数次方。 $CF1100E$ 给定有向图，改变某些边的方向，成为有向无环 阅读全文