求助扫描线
  • 板块学术版
  • 楼主XLao
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/2/6 22:21
  • 上次更新2023/10/24 01:30:35
查看原帖
求助扫描线
83353
XLao楼主2023/2/6 22:21

矩形加矩形求和。根据 oiwiki 的描述和我自己 yy,是可以 扫描线+cdq 做到不很依赖值域的吧。

就是怎么做静态的,有一些“加矩阵”,有一些“询问矩阵”。静态的意思可以理解为所有询问在“加”之后。

静态的应该可 O(qlogV)O(q\log V) 做。

今天发现脑子忘记长了。扫描线都不会了。

2023/2/6 22:21
加载中...