2022年7月17日
AT2336 [ARC069D] Flags
摘要： AT2336 [ARC069D] Flags 二分答案，2-sat 判定，线段树优化建边。 线段树上父亲向儿子连边。 对于每个点 xxx，连向与他距离不超过 midmidmid 的点的反点，表示选 xxx 就只能选与他距离不超过 midmidmid 的点。 最后跑 tarjan 判定即可。 时间复杂 阅读全文
posted @ 2022-07-17 12:03 蒟蒻orz 阅读(6) 评论(0) 推荐(0)