2022年2月28日
Codeforces Round #773 (Div. 2) E. Anonymity Is Important
摘要： 思路： 做法应该有挺多的，离线和在线都能。 离线的话，先把所有没生病的人标记了。 那么再扫一遍，对于一个知道的有人生病的区间，如果它里面不确定的人只有1个。 那这个人就是生病的人，并且知道它的时间就是max(这次询问的时间和，区间里其他所有人第一次知道自己不生病的最大值)。 更新一下即可。线段树维护 阅读全文
posted @ 2022-02-28 17:25 levill 阅读(59) 评论(0) 推荐(0) 编辑