![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 72
Algor_pro_king_John
这个作者很懒,什么都没留下…
展开
-
[jzoj]5800. 2018.08.11【2018提高组】模拟A组 被单(线段树合并或set合并+扫描线)
Problemnnn个互不相交或完全覆盖的矩形,mmm个点,每个点有一种颜色,求每个矩形覆盖的不同颜色.n,m≤80000n,m≤80000n,m\le 80000Solution重点在于矩形互不相交或完全覆盖.所以可以看到,每一个矩形会有一个刚好囊括它的矩形,或者没有.那么这样可以构成一颗森林.在森林上进行set启发式合并,或者线段树合并就可以了.构森林的时候我们有两...原创 2018-08-12 07:10:08 · 387 阅读 · 1 评论 -
【WinterCamp 2013】楼房重建(线段树维护动态单调栈)
Problem题意就是求一个支持修改的单调栈长度.修改次数mmm,序列长度nnn.Data constraintn,m≤100000n,m\le 100000n,m≤100000Solution这是一个经典模型.这个是用线段树来实现的,先不妨假设现在要求上升子序列长度.那么如果我们要修改,则直接在线段树上找到对应位置,然后进行修改即可.对于线段树每...原创 2018-11-01 19:24:51 · 467 阅读 · 0 评论