2021年8月15日
【题解】luoguP1502 窗口的星星
摘要： 链接（原本那么长的题面描述呢？） 扫描线线段树的理解，点坐标与区间段的转化处理 首先考虑将“矩形覆盖点”转化成“点在矩形内”；考虑对于点 (x, y) ，会对矩形左下角位于 (x, y) 到 (x+W, y+H) 时产生贡献，于是就转化过来了 然后考虑烦人的“边框上不计算在内”怎么处理，显然由于给出 阅读全文
posted @ 2021-08-15 18:13 zrkc 阅读(50) 评论(0) 推荐(0)