给定 nnn 个数,求区间 ≥\ge≥ 某数的个数,要求区间查询 Θ(1)\Theta(1)Θ(1),无修改。(就是假设有 nnn\sqrt nnn 次查询,将时间复杂度平衡为 Θ(nn)\Theta(n\sqrt n)Θ(nn))
BDFS 无果。(为了解决某个根号分治的题)
悬赏一关注,非常感谢!