2023年4月10日
线段树相关
摘要： 一、基础线段树 二、扫描线 就是维护矩形的面积/周长并。 1. 面积并 用一条线从下往上扫，将所有矩形变成一片一片的（感性理解），容易知道最多 $2n-1$ 片，每片的贡献是 $当前线段总长度\times 这片的厚度$。 最多 $2n$ 条竖直的线，a56爆大奖在线娱乐最多 $2n$ 个端点，最多 $2n-1$ 个 阅读全文
posted @ 2023-04-10 10:54 lrxQwQ 阅读(14) 评论(0) 推荐(0) 编辑