欢迎来到大型网络对战闯关类游戏——ACM

题目大意： 一个无限大的棋盘上有无数个点，这些点有黑有白，下面进行一步操作，如果有一个点，上下左右各有点，则将这个点涂成黑色。最后计算这个棋盘上黑点的数量。 思路： 这题算是我做得比较满意的一道题，也是在没有借助外界帮助的情况下，比我预期的更短的时间内A了出来（虽然贡献了两次WA）。 第一步，坐标离散化！首先，这题的棋盘的坐标的绝对值能够达到10^9这个数量级，然而点的数量却只有10^5个

线段树水题，没什么好说的！ #include #include #include #include using namespace std; int n,q,tree[250000],tree2[250000]; void add(int l,int r,int k,int b,int e,int value) { if(l==b&&r==e) { tr