@[lonely_seele](/user/226449) $\log_2 n$ 兄弟
by QWQ_123 @ 2024-03-09 17:31:25
@[QWQ_123](/user/740328) 那你除个约 0.7 不就是了吗。。为啥不能过啊
by lonely_seele @ 2024-03-09 18:15:23
@[lonely_seele](/user/226449) 为什么要除 $0.7$ 啊？
$\log_2 n \approx 23$ 显然在最坏情况下过不了
by QWQ_123 @ 2024-03-09 18:17:23
哪有什么“显然”过不了
1e7 的话算出来复杂度也才 2.3e8，最近几年的 CPU 完全可以跑吧，即使带内存操作也完全可以跑吧
by 小粉兔 @ 2024-03-09 18:30:44
换句话说，就是，测出来发现能跑就是能跑啊
现在的 CPU 和内存，一秒跑 2e8 次内存操作很值得惊讶吗？
by 小粉兔 @ 2024-03-09 18:31:56
粉兔楼下+粉兔楼下的楼下
by littlesnake @ 2024-03-09 18:45:50
@[QWQ_123](/user/740328) 23 * 1e7 过不了个锤子
> 为什么要除以 0.7
你上过初中吗
by lonely_seele @ 2024-03-09 18:50:21
树状数组还不好卡满？卡满了也就那么多次操作
by lonely_seele @ 2024-03-09 18:51:02
@[小粉兔](/user/10703) 不过最近我测的很多题目跑不了 2e8，所以导致我很惊讶，可能是那些网站没更新罢（不是luogu（
而且 $2.3 \times 10^8$ 确实比较紧罢（
~~虽然我CF曾经$10^9$过了（~~
by QWQ_123 @ 2024-03-09 19:16:10
不过一秒跑不了 2e8 真的不惊讶罢
by QWQ_123 @ 2024-03-09 19:18:24