计算几何扫描线本页总览扫描线参考资料 扫描线 - OI Wiki 例题 题面code洛谷 P5490 【模板】扫描线 & 矩形面积并求 nnn 个四边平行于坐标轴的矩形的面积并。（n≤105,0≤x,y≤109n\le10^5,0\le x,y\le10^9n≤105,0≤x,y≤109） 题面题解洛谷 P10814 【模板】离线二维数点给你一个长为 nnn 的序列 aaa，有 mmm 次询问，每次询问给定 l,r,xl,r,xl,r,x，求 [l,r][l,r][l,r] 区间中小于等于 xxx 的元素个数。