会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2021年4月7日
1080F.Katya and Segments Sets (可持久化线段树+很精妙的思路)
摘要: 题意: 给出n个区间,每个区间有颜色。 m次询问,每次询问:这n个区间中所有被包含在[x,y]这一区间中的区间,它们的颜色是否取遍了[l,r]中的所有颜色。 题解: 先对所有线段的左右端点离散化。将所有线段按左端点排序。 然后对每个左端点x建一颗线段树。 线段树的下标是颜色,值为该颜色左端点大于等于
阅读全文
posted @ 2021-04-07 11:37 zlc0405
阅读(49)
评论(0)
推荐(0)
编辑
公告