poj2528 Mayor's posters 线段树离散化+lazy标记
线段树离散化+lazy标记
题意:
在墙上贴海报,海报可以相互覆盖,问最后可以看见几张海报
思路:
数据范围太大直接做超时超内存,需要离散化#include
#include
#include
#include
using namespace std;
const int maxn = 11111;
int N;
bool Hash[maxn];
int li[maxn],ri[max
原创
2017-05-26 20:45:34 ·
373 阅读 ·
0 评论