2026年10月13日
扫描线复习
摘要： 扫描线复习 题单：https://www.luogu.com.cn/training/1098270#problems 扫描线是一种解决二维数点问题的有力工具，常用线段树实现。离线查询问题经常需要转为二维数点，这时就要用到扫描线。在这类问题中，若关乎某数出现的次数，一般需要在值域上构建链表。另外，一 阅读全文
posted @ 2026-10-13 19:32 L-Coding 阅读(6) 评论(0) 推荐(0)