随笔分类 - 基础算法
基础算法
摘要:离线二维数点 概念 给定平面上 \(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

浙公网安备 33010602011771号