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,所以慢将近一倍,不是很正常的吗?