神奇的题目。加了sqrt就对了

P2085 最小函数值

sqlm
by 出言不逊王子 @ 2020-07-08 19:31:10


``` for (x=1;x<=sqrt(m);++x) ``` 不就这么qwq
by Dimly_dust @ 2020-07-08 19:32:10


@[安子](/user/73365) 您觉得加sqrt和不加sqrt是不是没有区别啊
by zxw666 @ 2020-07-08 19:32:15


@[安子](/user/73365) 可惜很遗憾,是有区别的
by zxw666 @ 2020-07-08 19:32:44


sqlm
by Rainy7 @ 2020-07-08 19:33:14


完全不同。。。一个$O(n^2)$ 一个$O(n\sqrt{n})$
by Dimly_dust @ 2020-07-08 19:33:53


或者来说是$O(\sqrt{n}^3)$
by Dimly_dust @ 2020-07-08 19:34:41


emmm,完全凭直觉加的
by 安子 @ 2020-07-08 19:35:34


@[安子](/user/73365) 这个省的不是一丢丢呢。。。
by Dimly_dust @ 2020-07-08 19:37:08


不加就是一个O(nm)再乘上一个优先队列的插入的log 这不时间直接炸掉 加了就能过
by monstersqwq @ 2020-07-08 20:03:20


| 下一页