Codeforces Round #773 (Div. 2) E. Anonymity Is Important
思路:
做法应该有挺多的,离线和在线都能。
离线的话,先把所有没生病的人标记了。
那么再扫一遍,对于一个知道的有人生病的区间,如果它里面不确定的人只有1个。
那这个人就是生病的人,并且知道它的时间就是max(这次询问的时间和,区间里其他所有人第一次知道自己不生病的最大值)。
更新一下即可。
线段树维护一下中间的操作即可。
思路:
做法应该有挺多的,离线和在线都能。
离线的话,先把所有没生病的人标记了。
那么再扫一遍,对于一个知道的有人生病的区间,如果它里面不确定的人只有1个。
那这个人就是生病的人,并且知道它的时间就是max(这次询问的时间和,区间里其他所有人第一次知道自己不生病的最大值)。
更新一下即可。
线段树维护一下中间的操作即可。