扫描线

2024/9/19 0:53:14

离线二维数点

问题:给你一个长度为n的序列,m次询问,每次询问区间[l,r]中小于等于x的元素个数。 对于此种问题,最简单的解法就是扫描线树状数组。这种问题满足离线性质,可以先把询问存下来,我们对原序列扫描,…