久违的没有早读的周六，睡得还行。。
上午就写了点可能会考到的板子。。
赛时
14:30-14:40
感知了一下四道题目，还是决定顺着做
14:40-16:20
最开始T1读错题了，导致前面想的一些东西都废掉了。。
然后在经历了又一次理解错题意后终于走上正轨，然后大概想到15:40想到可以存个最大、次大。
然后打了一会儿加上调试过了大样例，就赶紧run了去看后面的题了。
But，后来才发现理论上应该还要多存次次大之类的，不然还是避免不了同一个点。还是因为前面花了些时间有点着急，没有想的仔细。
16:20-17:30
仔细读题后发现只去要分类讨论正负0的情况，用线段树存一下正数最小，负数最大还有维护一些flag就行了。
打了下草稿之后就开始打了，没有什么卡点，连打带调感觉也就没什么问题，过了大样例就走了。
17:30-18:30
看了一下剩下的两个题，感觉还是打暴力划算，考虑了一下感觉T3的暴力更好打一点，就去稍微分析了一下去冲暴力了，大概20分钟打完40分暴力吧。
本来想打一下T4的暴力，但好像k=1的暴力都需要树链剖分，就想看能不能再想一下T3，最后也没有什么也没搞出来。
后记
总的来说这次题目前三道都能做 自我感觉T2<T1<T3吧。
这次主要的失误就是在T1上，读题出错然后错误的思考了很长的时间大概浪费了很多时间可能就导致了T1，T3的思考没有很深入。
就读题之后还是要去分析分析题目给的样例，一定要搞懂题意之后再去深入思考。。。
然后代码里的细节还是要多扣一扣