2021年1月17日
uoj504
摘要： 4分做法： 先弱化问题成点的颜色不会变化。 考虑二分，每次点亮一段编号连续的前缀。找到第一个"有重复颜色的前缀"\(r\) 然后从$r$开始二分一个左端点$l$，使得$[l,r]$有重复颜色且$l$最小。 回到原题，由于$L_=i$，所以我们操作一个集合两次，则它的颜色会回归原样。 所以二分时我们点 阅读全文
posted @ 2021-01-17 15:25 会赢嘛 阅读(86) 评论(0) 推荐(0)