<div class="post_brief"><p>
又被虐了。</p>

 

第一题感受了一下感觉线段树会被卡成平方?然后果断了一个分块+smt维护凸壳。然后调了很久。舍点的地方一直有点问题。于是还写了个js来画图。然后最后还是怎么就错了两个点。完了之后发现线段树是可以保证时间复杂度的。naive了我。

 

第二题当时觉得不太可做也没有认真想。其实就是根据a[1]+a[2]的值的不同取值去推前三个数,这个我都想到了。然后就没去想a[0]+a[3]一定是剩下的最小的。然后就又naive了。想通后秒过。

 

第三题想对了。淘汰的顺序是无关的。只要有一种行就行,否则就不行。然后中间cnt写错了居然还有91分,好神奇。然后100个点把我的页面撑得也是难看啊。

 

然后又花了一个下午去思考。还好晚上可以再干点别的了。

 

所以我还是太年轻了。