关于这题复杂度的问题
查看原帖
关于这题复杂度的问题
341373
Autofreeze楼主2021/1/9 23:37

二维树状数组是俩 log\log 吧...

这题的几篇题解如果我没算错的话大概都是 Θ(n×k×logai×logk)\Theta(n\times k\times\log a_i\times\log k)

这是不相当于在 5e65e6 上跑俩 log\log... 而且这题原题时限貌似是 1s1s

5e65e6 一个 log\log 都不敢跑,这个俩 log\log 为啥能跑过啊

是我哪算错了吗...

2021/1/9 23:37
加载中...