摘要: 二维数点的原问题 给定 $n$ 个点 $(x_i,y_i)$ 给出 $m$ 个矩形,求在矩形中有多少个点。 解题方法 这个原问题还是比较好解决的,我们先把问题转化一下。 我们要求的就是 $\begin{cases}l_j\leq x_i\leq r_j\ d_j \leq y_i\leq u_j\e 阅读全文
posted @ 2022-09-12 19:26 Mercury_City 阅读(73) 评论(0) 推荐(0) 编辑