E. Tracking Segments

Description

输入 T(≤1e4) 表示 T 组数据。所有数据的 n 之和 ≤1e5。
对于每组数据:
一开始,有一个长为 n 的全 0 数组 a,下标从 1 开始。
输入 n m(1≤m≤n≤1e5) 以及 m 个非空连续子数组的左右端点 L R。
然后输入 q(1≤q≤n) 和 q 个操作,每个操作输入一个下标 p,表示把 a[p] 变成 1。保证所有 p 互不相同。

Read more »
0%