几个数据结构问题的解法
  • 板块学术版
  • 楼主liaoyichen
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/4/4 19:55
  • 上次更新2023/10/23 19:26:53
查看原帖
几个数据结构问题的解法
486675
liaoyichen楼主2023/4/4 19:55

希望得到的解法满足:复杂度是较优的,其次码量最小

二维数点即求矩形内点个数

1.静态二维数点,即给出所有点之后询问,只要离线做法(貌似这个不大会有在线的题把)

2.动态二维数点,即存在加点和询问操作,不同于静态问题的加点全在询问之前,这里加点和询问穿插

对于动态二维数点,问离线和强制在线做法

2023/4/4 19:55
加载中...