2017年5月17日
D. 实验室传染病
摘要： "D. 实验室传染病" 题意 给出 n 个人的位置，以及每个人的传染范围，当一个人患病时，他的传染范围内（包括边界上）的人全部会被感染并继续向外传播。 求以每个人为传染源最多有多少人被感染。 分析 首先二分预处理每个人一次最远感染到的人，然后线段树维护区间，表示每个点最远感染到右边的人以及感染到左边 阅读全文
posted @ 2017-05-17 09:37 ftae 阅读(158) 评论(0) 推荐(0) 编辑