Record TLE90
理论上时间复杂度应该是 O(nlog2n)O(n\log^2n)O(nlog2n)。
在 n=1e4,a[i]=1 时,比较正常,跑了 0.1s。
n=1e4,a[i]=1
0.1s
但是在 n=1e5,a[i]=1 的情况下,跑出了 12s 的好成绩。(不应该最多也就时上面的 10 倍,结果整出来了一个 100 倍?!?!
n=1e5,a[i]=1
12s
现在合理怀疑 pbds 无可估量的巨大常数