2023年10月9日
关于二重数点
摘要： 二重数点是这样一个问题：给一个长为 n 的序列，有 m 次查询，每次查区间 [l,r] 中值在 [x,y] 内的元素个数。 这种问题可以转化为在二维平面上查询一个左上端点为（l，x），右下端点为（r，y）的矩形内的点集大小。 于是便可以使用二维前缀和，扫描线，或树套树，或离散化后树状数组。 二维前缀 阅读全文
posted @ 2023-10-09 21:22 瑞恩尼lower 阅读(18) 评论(0) 推荐(1)