下了,回复记得踢我喵
by Special_Tony @ 2024-07-24 00:48:58
@[Special_Tony](/user/743373) 你这个题做法完全错了吧。。。
by FstAutoMaton @ 2024-07-24 00:50:56
@[FstAutoMaton](/user/677234) WA#5
by Special_Tony @ 2024-07-24 00:51:42
@[Special_Tony](/user/743373) ```1<<use``` 肯定寄了啊,use 可以给你飙到 $O(n)$ 的。
by AfterFullStop @ 2024-07-24 00:54:13
优化的话可以再 $\log$ 一下。
![](https://cdn.luogu.com.cn/upload/image_hosting/g1f9sqeb.png)
(感觉抄过来好麻烦,就直接减下来了)
by AfterFullStop @ 2024-07-24 01:02:36
草,我还以为只有我一个暴力两次对数(
by 红黑树 @ 2024-07-24 01:58:36
@[AfterFullStop](/user/555065)
> @[Special_Tony](/user/743373) 1<<use 肯定寄了啊,use 可以给你飙到 O(n) 的。
我知道吖,但是我不会优化QAQ
by Special_Tony @ 2024-07-24 08:35:54
@[Special_Tony](/user/743373)
优化可以这样:
![](https://cdn.luogu.com.cn/upload/image_hosting/g1f9sqeb.png)
然后细说一下那个恶心的取整:
事情是这样的,我写完之后测了一下样例,发现倒数第二个样例寄了,然后我输出了一下,发现 2 被他向上取整到了 3,于是我加判了一下 eps,然后就过了。
by AfterFullStop @ 2024-07-24 08:43:09
@[AfterFullStop](/user/555065) 啊啊我也倒数第二个阳历寄过
by Special_Tony @ 2024-07-24 08:44:18
@[AfterFullStop](/user/555065) eps多少比较好啊qaq
by Special_Tony @ 2024-07-24 08:47:13