notnight

摘要： Bipartite Checking 感觉这种题写过很多次啦。 删边很难操作， 我们把边的影响区间丢到线段树上， 就全部变成加边了。 我们用按秩合并并查集维护每个点到根的奇偶性， 合并的时候能在小的子树的根打个标记。 阅读全文

摘要： Rhombus 不想写标程啊， 转成切比雪夫距离暴力就能过啦。。 复杂度n * m * k， 其实复杂度能处理到n * m 阅读全文