20171029

总结一下昨天的考试

T1，正解是单调队列，就是用递增的单调队列，维护一个被扔掉的最小值，然后往回拿的时候就直接查询队首就行了；然而我打了一个动态开点的线段树，结果自己造的数据在本机上跑要7s多，然后绝的过不了，就想拿一个部分分，然后就没有异或，结果评测机跑5s多就跑完了，改了异或就能A，爆炸30分

T2，自己想了一个60分的树规，然后，题面并没有给c的范围，然后我就傻傻的觉得不会炸int，然后TMD就炸int了，然后又炸掉了40，正解也是树规，就是不用记录向上延伸多长，只是记录一条链的下端点在子树中做出的贡献，然后到上端点的时候在把这条链的贡献删去； 给我的启示就是，区间操作并不一定要按照树的结构来dfs序来构造区间，可以根据其他的操作或者是辅助的东西，把他们摊开来构造区间，其实前两天做的放小球的题意识把他们按照某种顺序摊开，然后在进行区间操作；

T3....渊哥讲的并没有听太懂，留着坑再添吧

这次考试一共炸掉了70分，下回在数据范围不明确的时候，在MLE的情况下，尽可能的开大，然后就是把自己的程序卡的太死，就是在打完暴力或者别的什么的时候，如果大的测试点真的没有什么想法了，就让暴力去跑，说不定能多跑几个点呢

转载于:https://www.cnblogs.com/FOXYY/p/7756885.html