一个关于分块的弱智问题
  • 板块学术版
  • 楼主LCATreap
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/3/13 10:27
  • 上次更新2024/6/18 14:52:58
查看原帖
一个关于分块的弱智问题
727888
LCATreap楼主2023/3/13 10:27

给定 nn 个数,求区间 \ge 某数的个数,要求区间查询 Θ(1)\Theta(1),无修改。(就是假设有 nnn\sqrt n 次查询,将时间复杂度平衡为 Θ(nn)\Theta(n\sqrt n)

BDFS 无果。(为了解决某个根号分治的题)

悬赏一关注,非常感谢!

2023/3/13 10:27
加载中...