CodeForces - 558DGuess Your Way Out! II(map 扫描线)
CodeForces - 558DGuess Your Way Out! II(map 扫描线)
解题思路:区间覆盖问题,求出被访问过q次的区间。用扫描线区间左端+1,右端-1,区间左闭右开,注意一种特殊情况h=1,q=0
AC代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#inc...
原创
2018-02-17 08:47:49 ·
265 阅读 ·
0 评论