摘要:
http://codeforces.com/contest/283/ 虽然比赛中还是犯了两个很2的错误,但是还是顺利升回红色id了=。=~。。D题推导中连续整数和竟然写少了个2~,e题读错题了。。悲剧啊A.比较简单,操作时候一直维护总和就可以了。。对于操作1(前a个数全部增加x)以及操作2(添加一个新数字在队列最后)显然可以顺利做到,而操作3则要求求出当前队列最后数字的值,我们可以用lasy的思想处理操作1即可以,如在head ~head+a 的位置增加x,我们可以在head+a的位置记录这个x(mark[head+ai]+=x),当head+a被删除之后后,才会要求求出head+ai-1位置 阅读全文