首页
编程日记
matlab
ai
贪心算法
SpringMVC
扫描线
2024/9/19 0:53:14
离线二维数点
问题:给你一个长度为n的序列,m次询问,每次询问区间[l,r]中小于等于x的元素个数。 对于此种问题,最简单的解法就是扫描线树状数组。这种问题满足离线性质,可以先把询问存下来,我们对原序列扫描,…
阅读更多...