二分值域和二分排名差这么远?

P1527 [国家集训队] 矩阵乘法

zzy2333 @ 2019-10-31 17:02:49

二分值域全T,二分排名就A了。。。

按理说log应该差不了这么远吧。。。


by zzy2333 @ 2019-10-31 17:06:13

二分查排名写炸了。。。此贴终结

不过还是比二分排名慢将近一倍


by zzy2333 @ 2019-10-31 17:13:23

另外,按x排序后用一维树状数组的做法比直接用树状数组慢。。。大概二维树状数组的log是500的log,而排序的log是60000+500*500的log(虽然跑不满)

看来log还是有区别的


by Love_xyh @ 2020-08-05 10:38:52

@zzy2333 二分排名是Log3e5,二分值域是Log1e9,所以慢将近一倍,不是很正常的吗?


|