分治 + pbds + 启发式合并 = TLE90?
查看原帖
分治 + pbds + 启发式合并 = TLE90?
569316
CloudWings楼主2024/7/1 17:38

Record TLE90

理论上时间复杂度应该是 O(nlog⁡2n)O(n\log^2n)。

在 n=1e4,a[i]=1 时,比较正常,跑了 0.1s。

但是在 n=1e5,a[i]=1 的情况下,跑出了 12s 的好成绩。(不应该最多也就时上面的 10 倍,结果整出来了一个 100 倍?!?!

现在合理怀疑 pbds 无可估量的巨大常数

2024/7/1 17:38
加载中...