AlphB_ @ 2024-11-29 12:49:38
数据太弱，卡一下常能用O(n\log k)的优先队列混过去，运气好的话甚至能用multiset或map混过去。
优先队列记录
multiset记录
multiset 959ms压线过。同一个程序反复提交，运气好的就AC，运气差就TLE了。
by hytallenxu @ 2024-11-29 13:07:28
@AlphB_ 没必要吧 本来 10^6 用带 log 算法也能过。
by earthling @ 2024-11-29 14:16:48
但是单调队列不是O(n)的算法吗（
我用rmq也卡过去了