2025年3月29日
离线二维数点
摘要： 离线二维数点 概念 给定平面上 \(n\) 个点 \((x_i,y_i)\) 和 \(m\) 个矩形区域查询 \([l_j,r_j] \times [d_j,u_j]\)，要求快速计算每个矩形内点的数量。 算法思想 核心思路 将每个查询区间 \([l_j,r_j]\) 转化为前缀和差值： \(\te 阅读全文
posted @ 2025-03-29 23:10 nightmare_lhh 阅读(33) 评论(0) 推荐(0)