【福建集训】二分（1/3）

B.生命游戏

容易发现如果一个图案能被“半径”x的“生命团”表示，那么半径为x-1或更小的“生命团”也能表示这个图案，也就是说答案符合单调性，考虑二分

二分时间mid，显然如果放置的位置在mid前碰壁那么这个位置不可以放置，我们可以预处理出每个可以放“生命”的位置最早的碰壁时间t，如果一个点的t>=mid那么它一定可以放置。每次的二分check函数我们考虑把能放的位置都放上再看看能不能铺满，能则尝试更小的mid，否则调大mid