摘要: 这题我一看见还没反应过来, $10^5$ 的数据显然是要线段树等数据结构……? 题意是给出一些集合,求出所有这些集合的交集的元素数量。考虑使用线段树,一开始将所有点赋值为 $n$ ,每次将区间 $[l,r]$ 全部减 $1$ 最后统计等于 $n$ 的元素个数,也就是说其实可以写差分树状数组区间修改, 阅读全文
posted @ 2022-03-29 21:19 蒟酱 阅读(42) 评论(0) 推荐(0) 编辑