lower_bound 和 upper_bound 是二分的函数形式,lower_bound 是二分查找第一个 $\ge$ 要求数的,upper_bound 则是大于,返回的都是指针
~~两点TLE不知道,求关~~
by wei2013 @ 2024-02-05 16:06:08
@[ACPC](/user/540363)
by wei2013 @ 2024-02-05 16:06:40
减的应该是数组名吧
by wei2013 @ 2024-02-05 16:07:55
@[wei2013](/user/1060672) 你帮我改代码啊倒是
by ACPC @ 2024-02-05 16:07:58
帮我改出 AC 我才能给你关啊
by ACPC @ 2024-02-05 16:08:44
@[ACPC](/user/540363) ~~额,不会~~
by wei2013 @ 2024-02-05 16:09:15
@[ACPC](/user/540363) 其他没看,但是你两个 `search` 函数是没挂的。
TLE 当然是因为你复杂度 $O(n\sqrt n\log^2n)$,改下块长到 $\sqrt{n\log n}$ 复杂度就平衡了($O((n\log n)^{3/2})$),你看我刚交一发就没 T 了。
by Hagasei @ 2024-02-05 16:20:55
@[Hagasei](/user/383785) 感谢,但是 wa 怎么办(
by ACPC @ 2024-02-05 16:28:38
@[Hagasei](/user/383785) 求前驱后继函数还有 lower_bound 和 upper_bound
by ACPC @ 2024-02-05 16:30:07
@[ACPC](/user/540363) 然后我发现是你前驱后继挂了。代码放云剪贴板了。 [Link](https://www.luogu.com.cn/paste/4g2oto29)
就是边界的问题。然后就过了。(我块长是 `sqrt(n*15)` )
by Hagasei @ 2024-02-05 16:32:23