矩形加矩形求和。根据 oiwiki 的描述和我自己 yy,是可以 扫描线+cdq 做到不很依赖值域的吧。
就是怎么做静态的,有一些“加矩阵”,有一些“询问矩阵”。静态的意思可以理解为所有询问在“加”之后。
静态的应该可 O(qlogV)O(q\log V)O(qlogV) 做。
今天发现脑子忘记长了。扫描线都不会了。