Day-1
最后一轮模拟赛和ZJOI考得一塌糊涂,就当是攒人品了。。。
Day0
我们学校大部分人都住党校,虽然房间条件差点,但至少周边环境不错。
我看起了国漫(狐妖…),以此来避免去思考更多东西。。。
11点多一点就睡了。
Day1
我这次采取的策略与以往不同,之前都是4题看完才开码,这次我决定看2题就写,先拿签到分。
t1觉得O( σ(A)∗n σ ( A ) ∗ n )有点虚,先跳一下,t2一开始就想到差分,显然可以排序再做,然后自然地冒出了正解,刚开始觉得是水法,写完之后发现大样例过了,于是开始思考其正确性,发现也挺显然的。
t1没有写暴力跳,而写了个二分来跳,段数较多时会慢,加了些剪枝感觉也卡不掉,毕竟是送分题。
t3第一次看成了单点询问,感觉二维数据结构空间比较紧,于是写了个定期重构,空间O(n log n),时间O( nn