<10/8>集训周记

国庆假期过去啦…没想到本来10号截止的两套题延迟了一周…大概是很多人都在赶题？…

我一共就A了几道题…确实做的挺艰难，A出来的也是之前看过的题，和默写一遍题解没多大区别…

一开始以为树状数组关了，就开始看线段树的，两个算是模板题的了，第一个题1004，I hate it，单点更新以及区间查询最大值，走神用了cin输入结果出现了TLE，明明题的提示里面说了不要用cin…第二个题是1006，billboard，在h*w的墙上贴海报，尽可能靠上靠左的贴，然后输出每块海报应该在的高度，第一次出现RE，然后加了个高度h和海报数n的判断，又加了个return0，就过了，刚才又试了试，就是忘加判断了，和return0没关系…总错在这些小地方…

无独有偶…在树状数组专题里，1002，两次因为没写全头文件被CE…#include<cstring>和#include<algorithm>…algorithm algorithm algorithm这次得记住了…然后sort排序里，因为是要根据数的价值val来排序，所以需要单独写一个比较函数cmp，bool cmp(node a,node b){return a.val<b.val;} 然后sort(a+1,a+n+1,cmp);很坑的是，这题WA了两次我也没找到错哪儿，然后大佬给我指出来的…因为我是改的模板，然后原有的update和sun我都没动，然后因为需要取模所以要加这句话if(s[i]>=mod) s[i]%=mod;我就想也没想加到了i+=lowbit(i);的后面…完全没意识到这个i应该在最后处理，否则就影响到s[i]的处理了…因为这个错误耗了很久…

然后1020是最开始看树状数组就见过的题，离散化，去重复，之前看到这道题的时候就写过集训日记里了。1019，树状数组专题里的结果用线段树做的…更新求和什么的，也算是改的模板了。1017，题意就理解了挺久，第一个输入的N是个数，然后输入N-1个数是什么鬼…后来才反应过来这个序列的第一个数的左边比它小的数的个数一定是0，也就是样例的输入应该是 5和（0） 1 2 1 0，然后用数学的办法走样例，就只能倒着推，最后一个数前面比它小的数是0个，那它就是最小的1，然后倒数第二个数前面比它小的只有一个，那它就是3，以此类推，所以考虑到树状数组的方法时，就得从序列最后一个倒着向前做，具体实现方法还是借鉴了题解。

A的题确实不多，很多时候还是在看一些博客上的总结，不想每个题都是看完题解然后默写上，这样也没什么意义，但自己写真的挺没头绪的，这个周继续吧。

以上~