BJ模拟:Rectangle Query(bitset)
传送门
题解:
用bitset+分块求点集交。
去重类似记pre,以横坐标为例,如果两个点横坐标相同且会同时被计算,那么我们保证只统计下面的点即可。为了保证这一点我们把这个点复制一份到新图的下面的点的位置上去,然后再求一次点集交即可统计有多少被算重。
时间复杂度:O(nn−−√+nq64)O(nn+nq64)O(n \sqrt{n} + \frac{nq}{64})
#include &...
原创
2018-05-03 19:02:11 ·
211 阅读 ·
0 评论