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