2022年2月28日
P5490 【模板】扫描线
摘要： 扫描线的过程不做多述 主要讲解代码实现，没有深刻理解是无法完全打出来的 首先离散化X坐标，因为我们要用线段树进行维护，x坐标过大，数组范围是不允许的 再考虑线段树怎么维护 假如维护k[1,3] >两个子节点k1[1,2],k2[3,3] 假如k1的len=X[2]-X[1] 那k2的len=X[3] 阅读全文
posted @ 2022-02-28 21:22 wzx_believer 阅读(40) 评论(0) 推荐(0)