2020年12月25日
【YBTOJ】防具布置
摘要： 题目大意： 有 \(n\) 组防具。第 \(i\) 个防具会标记在区间 \(\[S_i,E_i\]\) 中模 \(D_i\) 的值是 \(S_i\bmod D_i\) 的位置。求哪个位置被标记了奇数次。 正文： 我们可以考虑二分。那么找一下题目中隐藏的单调性。 可以发现，我们可以用一段区间的标记总值 阅读全文
posted @ 2020-12-25 20:32 Jayun 阅读(111) 评论(0) 推荐(0) 编辑