P2801 教主的魔法

crz_qwq @ 2024-07-08 19:45:33

这题是否有O(Q\sqrt n)做法?


by Dark_Star @ 2024-07-08 20:01:08

\log_2{\sqrt{n}}当做常数就可以了。


by yhylivedream @ 2024-07-08 20:03:08

@crz_qwq 分散层叠


by 添哥 @ 2024-07-15 14:27:12

@crz_qwq 转化成区间加任意数区间查询正数个数,然后就可以按P4118的做法做了(


|