线段树相关

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