会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tcswuzb
致我们疯狂而又稚嫩的青春
博客园
首页
新随笔
联系
订阅
管理
2021年2月17日
学习笔记 并查集维护区间删除
摘要: 写在卸载之前 表明参考出处一位dalao 正式开始 对于一道题分析 可以使用线段树进行区间覆盖 但是这里的话一位大佬提出使用并查集想法 首先 我们固定左端点 然后 不断移动右端点 当然 朴素的写肯定会挂 我们发现 每一次朴素移动的话浪费时间就是因为已被删除元素被重复删除 所以我们使用并查集来维护这个
阅读全文
posted @ 2021-02-17 21:38 tcswuzb
阅读(104)
评论(0)
推荐(0)
编辑
公告