2022年2月26日
【题解CF1641C】整体二分做法
摘要： 提出一种不同的做法。 考虑每一条线段最多确定一个病人，即该线段中只剩一个点没有被确定为非病人，其他点都被确认为非病人时，这个点就会被确定为病人。 题目只会给出合法的数据 也就是说，我们需要知道每个“含有病人的区间”最早在什么时候被确定为有病人。 每个点最早会在某个时候被确定为有病人or没病人，没病人 阅读全文
posted @ 2022-02-26 17:43 寂静的海底 阅读(26) 评论(0) 推荐(0)