GDOI2018游记

Day-1

最后一轮模拟赛和ZJOI考得一塌糊涂，就当是攒人品了。。。

Day0

我们学校大部分人都住党校，虽然房间条件差点，但至少周边环境不错。
我看起了国漫(狐妖…)，以此来避免去思考更多东西。。。
11点多一点就睡了。

Day1

我这次采取的策略与以往不同，之前都是4题看完才开码，这次我决定看2题就写，先拿签到分。
t1觉得O($\sigma(A)*n$)有点虚，先跳一下，t2一开始就想到差分，显然可以排序再做，然后自然地冒出了正解，刚开始觉得是水法，写完之后发现大样例过了，于是开始思考其正确性，发现也挺显然的。
t1没有写暴力跳，而写了个二分来跳，段数较多时会慢，加了些剪枝感觉也卡不掉，毕竟是送分题。
t3第一次看成了单点询问，感觉二维数据结构空间比较紧，于是写了个定期重构，空间O(n log n)，时间O( nn