2024年3月30日
2024-03-30
摘要： 2024-03-30 扫描线 这两天讲课一直提到扫描线，学一下 看题解学会的，挺简单的感觉 本来以为半个小时就能写完 但是状态十分不好 小错很多，调了一个半小时/kk 注意离散化的是横坐标 而线段树存的是切割出来的线段 因此左端点要加 \(1\)，求长度的时候又得减回来 扫描线经典的技巧是将开始扫描 阅读全文
posted @ 2024-03-30 21:34 OrangeStar* 阅读(4) 评论(0) 推荐(1) 编辑