2017.9.22开学第4周周中训练

昨天忘记写博客里、今天补上

这半个周，A了两道线段树的题，一个是区间更新，求和的，一个是最大值的，A的人最多，也都是博客原题！

1006还有点疑惑，输出-1时，在函数外输出就可以，

A:

if(tree[1].z>=n)
       ss.change(1,N,n,1);
       else {cout<<"-1"<<endl;}

在函数里面判断输出就WA。。

WA：

if(c<=tree[poit*2].z)
                change(a,mid,c,2*poit);
                else {if(c<=tree[poit*2+1].z)
                change(mid+1,b,c,2*poit+1);
                    else {cout<<"-1"<<endl;return ;}}
                tree[poit].z=max(tree[poit*2].z,tree[poit*2+1].z);

如果输出-1，第一次循环函数内1-n查找就不符合条件！输出-1就直接跳出了吧？！！然而WA，到现在也不知道问题在哪~感觉没问题！

现在再想1015，跟博客上的一个题也很像！还在想着！

昨天下午突然一场练习赛~一开始我没想到是练习赛、于是我们队就集合出去做题了，结果一看。。是练习赛！怪不得开的时间那么长！！！

做的人很少！题意也好长！难理解！好不容易读懂了一个题，E，跟图论很像，但是可能存在重复点、这个地方，我们没想出解决办法~

这场练习赛我们看了两个多小时，实在难受，太难了！而且题意太长了！！！练习赛就这么难，我们表示对于周六的比赛很忧伤！