会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2022年3月29日
ABC127C Prison 题解
摘要: 这题我一看见还没反应过来, $10^5$ 的数据显然是要线段树等数据结构……? 题意是给出一些集合,求出所有这些集合的交集的元素数量。考虑使用线段树,一开始将所有点赋值为 $n$ ,每次将区间 $[l,r]$ 全部减 $1$ 最后统计等于 $n$ 的元素个数,也就是说其实可以写差分树状数组区间修改,
阅读全文
posted @ 2022-03-29 21:19 蒟酱
阅读(42)
评论(0)
推荐(0)
编辑
公告