Codeforces Round 1117
这场比赛做了\(A\)、\(B\)、\(C\)、\(D\)、\(E\),\(div.2\)排名\(31\),加上\(div.1\)排名\(64\)。
主要是\(A\)题卡了很久,直到第\(52\)分钟才做出来,思路固化了,一直没想到最大平均值的区间就是只含有最大值的区间。幸好节奏没有受到太大影响。
最后去肝\(G\),最后一分钟一把过了样例,就赶紧交,结果\(ce\)了。。。实在是。。。是因为我定义重数组,而条件编译使我看不出有问题(这段快读的代码本机不要)。。。
然后改掉,\(tle8\),因为我构造的那个"类\(treap\)"并不是期望\(O(log_2\ n)\)深度的。。。