2022年6月24日
「IOI2017」西默夫 / Simurgh
摘要： 称御道状态是 \(1\)，其余为 \(0\)。\(a_p\) 表示 \(p\) 这条边是不是御道。 如果允许我们问一个森林的话，问题会简单很多： 我们可以直接枚举一端 \(i\)，每次二分出最小的 \(r\) 使得一端在 \(i\)，一端在 \([i + 1, r]\) 的所有边存在 \(1\) 边 阅读全文
posted @ 2022-06-24 22:15 DMoRanSky 阅读(255) 评论(0) 推荐(0)