@Vonov 不是底数能不能证明，是这个东西和O(log n)等价（不会您不知道O是啥吧）

而且你显然不能批判随机数太慢，他是O(1)的，而且换成mt19937更快了