标签：math 离线 class 坐标 维数 时间 二维 复杂 前缀和
先将所有点和询问读下来，按每一维离散化。
之后开n个vector，表示横坐标为i的点。可以\(O(n)\)处理二维前缀和。
查询时在vector中lower_bound，差分即可。
总时间复杂度\(O(n\log n)\)，空间复杂度\(O(n)\)，常数可能比扫描线小。
标签：math 离线 class 坐标 维数 时间 二维 复杂 前缀和
原文地址：https://www.cnblogs.com/utopia999/p/9813330.html
