求助,可能是数据结构
  • 板块学术版
  • 楼主__vector__
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/27 22:44
  • 上次更新2023/11/2 11:09:28
查看原帖
求助,可能是数据结构
507348
__vector__楼主2023/10/27 22:44

一个长度为 nn 的序列。

最初所有子区间合法。

操作:每次给定 l,rl,r,所有包含子区间 l,rl,r 的区间(包括 l,rl,r)都被标记不合法

操作 mm 次。

n,m≤2⋅105n,m \le 2\cdot 10^5。

最后求有多少区间合法

2023/10/27 22:44
加载中...