会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2022年2月28日
Codeforces Round #773 (Div. 2) E. Anonymity Is Important
摘要: 思路: 做法应该有挺多的,离线和在线都能。 离线的话,先把所有没生病的人标记了。 那么再扫一遍,对于一个知道的有人生病的区间,如果它里面不确定的人只有1个。 那这个人就是生病的人,并且知道它的时间就是max(这次询问的时间和,区间里其他所有人第一次知道自己不生病的最大值)。 更新一下即可。线段树维护
阅读全文
posted @ 2022-02-28 17:25 levill
阅读(59)
评论(0)
推荐(0)
编辑
公告