求助一道数据结构(?)题(可能已经存在)
  • 板块学术版
  • 楼主滑蒻稽
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/2/24 21:21
  • 上次更新2023/10/28 07:49:05
查看原帖
求助一道数据结构(?)题(可能已经存在)
113181
滑蒻稽楼主2022/2/24 21:21

做其他题的时候发现可以归约到这个问题上:U204881 跨越

题意:

给你 nn 个由区间组成的集合 SiS_i

S_i=\bigcup_{x_i\le l\le y_i\wedge p_i\le r\le q_i}[l,r]

即 $S_i$ 表示所有满足 $x_i\le l\le y_i$ 且 $p_i\le r\le q_i$ 的区间 $[l,r]$ 构成的集合。 并规定:

S=\bigcup_{i=1}^n S_i

求 $|S|$。

数据范围:

n106n\le 10^6xi,yi,pi,qi106x_i,y_i,p_i,q_i\le 10^6

Orz求助该怎么做。

感觉题意挺简单的,可能已经被造出来过,如果是这样巨佬们能不能指出是哪道?

2022/2/24 21:21
加载中...