求助简单模拟题,TLE on 8,9,应该是哪里写挂了
查看原帖
求助简单模拟题,TLE on 8,9,应该是哪里写挂了
724958
lixuanyan楼主2022/6/10 22:55

如题。复杂度应该是 O(n)O(n),也用了快读和 printf,并且其他测试点都在 20ms\texttt{20ms} 以内,唯独 #8 和 #9 超时。本地自测大样例 18ms\texttt{18ms},1e4 级别。

代码:Link

解释一下:num 维护每个堆还剩下几个水果,sta 表示该水果所在堆的第一个水果的下标,rea 表示该堆已经出列了几个水果(因此,stai+reaista_i + rea_i 就是目前这个水果的下标),ope 表示水果类型。

2022/6/10 22:55
加载中...