关于做法3被卡常
查看原帖
关于做法3被卡常
34329
George_Plover楼主2022/3/5 11:29

采用了 SAM + SET启发式合并 + 线段树 的做法。

启发式合并那里常数很容易被卡。具体表现为,用基数排序的顺序去树上做merge,TLE一大堆点…… 然后看了题解区@xtx1092515503 的代码,改成sort之后顺序去树上做merge,就只TLE 2 个点了……

目前还剩第9个点一直TLE……为什么要开800ms啊QAQ

自带大常数,没救了QAQ

2022/3/5 11:29
加载中...