1、我发现自己就是一弱智。。。
2、首先,这道题线段树可以做(当然很多人用set,我不会),很明显是区间覆盖,但我纠结的是怎么特殊处理那个晋级的人,比赛时写了一小时,也没写出来,后来比赛完了一想,只要把区间分成左右两段分别赋值不就行了么。。。
3、写啊写,可是总是WA,我觉得思路没有任何问题,调啊调,调了一晚上,没调出来,郁闷地睡了,第二天在检查N(N大于等于20)遍程序后,发现是数组开小了!!!(题目说是3*10的五次方,我愣是没看到那个3啊,开了个100010的数组,难怪一遇到大数据就出错啊,小数据就一点问题都没啊。。。OTZ)
4、究其原因,是因为写线段树不熟练,如果我很熟练,对自己的程序充满自信的话,就不会一遍又一遍地检查程序有什么错,而是直接重新读题了。
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,setv[1200010],b[300010],y1,y2,x,y,v,minn,num;
void update(int o,int L,int R){
int lc=o*2,rc=o*2+1;
if(y1<=L&&y2>=R){
if(setv[o]==-1)
setv[o]=v;
}else{