【NOIP2016】蚯蚓

趴了一个小时想到了正解真TM开心

然后T3挂烂了

三个队列,一开始将所有数从大到小丢到第一个队列,之后每次从三个队列的首段取出最大的那个切了分别丢入二三队列。可以证明二三队列也一定是单调不增的。

常数优化很玄学

说点什么

  Subscribe  
提醒