众所周知,树状数组上倍增的复杂度是 单 log\loglog 的,树状数组上二分的复杂度是双 log\loglog 的,常数都不是很大(?)
按理说,倍增的写法应该比二分快一些啊,但是为什么在 【模板】普通平衡树一题中,其余部分都相同,二分的解法比倍增的快呢?
倍增
二分
又交了一次二分
请问这是什么原因,正常做题时应该写哪种写法呢?