如果你86pts TLE on#11#12
查看原帖
如果你86pts TLE on#11#12
764239
ABCgfed楼主2024/7/9 17:54

警示后人 同时回答楼下的问题(数组模拟请跳过本帖) @Fractured_Angel
每给出一个糖果,如果立即判断是否有牛因前面的比他高而被删去,那么理论时间复杂度确有可能接近O(nm)。

此情况下的hack:

200000 200000
1 999800002 999800003 999800004 999800005 ...... 1000000000 
1 2 3 4 5 ......200000

答案略
单调栈(?)或队列可能超时,因此不可使用

@Fractured_Angel 您的代码实测跑了70s

2024/7/9 17:54
加载中...