摘要：
"题目链接" 用两条扫描线从左往右扫描，距离为W，右边的扫描线扫到就加上，左边的扫到就减去， 线段树上的一点$x$维护$(x,x+H)$的星星总价值，修改时直接修改$(x H,x)$就行了 坐标大，离散化 阅读全文
摘要：
求$n$个矩形的面积并，可以用线段树维护一条垂直于$y$轴的直线上被矩形覆盖的长度有多少长，将直线从左往右扫一遍，遇到矩形左边界就+1，遇到右边界就 1，不为$0$的位置就表示没有覆盖 不为$0$的位置的多少似乎不好维护， 考虑这样一个性质: 如果一个线段树上的区间在扫过一个矩形的左边界被全部覆盖, 阅读全文