Codeforces Round #773 (Div. 2) E. Anonymity Is Important

思路:

做法应该有挺多的,离线和在线都能。

离线的话,先把所有没生病的人标记了。

那么再扫一遍,对于一个知道的有人生病的区间,如果它里面不确定的人只有1个。

那这个人就是生病的人,并且知道它的时间就是max(这次询问的时间和,区间里其他所有人第一次知道自己不生病的最大值)。

更新一下即可。
线段树维护一下中间的操作即可。

posted @ 2022-02-28 17:25  levill  阅读(59)  评论(0编辑  收藏  举报