2018年11月4日
LUOGU P1084 疫情控制(二分+贪心+树上倍增)
摘要： "传送门" 解题思路 比较神的一道题。首先发现是最小值问题，并且具有单调性，所以要考虑二分答案。其次有一个性质是军队越靠上越优，所以我们要将所有的军队尽量向上提，这一过程我们用倍增实现。发现这时有两种军队，一种是到根之后可以继续移动，另一种不行。那么记录下来那些到根之后可以移动的点和可以继续移动的距 阅读全文
posted @ 2018-11-04 18:52 Monster_Qi 阅读(172) 评论(0) 推荐(0) 编辑