摘要：题目链接 " P1502 窗口的星星" 题解 扫描线+线段树 线段树的每一个节点处理的是左边框放在当前x 1位置时的框内星星的亮度大小 按照x坐标进行离散化，得到离散化后每一个坐标x的可影响的范围 维护扫描线，扫到可以加某颗星星就把星星加进去，扫到该出来的时候就把星星搞出来,线段树维护一下 代码 c 阅读全文