bzoj 3958

题意：
在一个无限的坐标系中，有若干个僵尸还有一个人。
每一秒钟，人先运动，然后僵尸们运动。
每一秒钟，可以向相邻的格子运动一步。
询问，人到最多第几秒会死。

题解：
考虑第t秒的状态，若人已经死了，那t+1秒他也不可能活着。。。
然后就可以二分这个时间了。

再考虑，在t秒内，对应物体能走到的位置就是一个长和宽均为2*t的正方形。
如果人所在的正方形没有被完全覆盖，他就能活下来。

然后，就可以扫描线了。

注意：
因为，每次询问的区间都是相同的，可以只对对应区间建线段树维护。
维护区间和，同样因为只询问整个区间，所以可以不下放标记。
oywb讲过，大部分的扫描线题目中线段树都可以不下放标记。。。

具体还是看代码：
http://paste.ubuntu.com/24233531/