- 你有一个序列 a0,a1,a2…a2n,初始全为 0。
- 给定 n 个区间赋值操作,第 i 个操作 (li,ri)(1≤li,ri≤2n) 表示把区间 [li,ri) 全部赋值为 i,保证所有 li,ri 互不相同。
- 你可以指定一个执行操作的顺序,最大化 ∑i=02n−1[ai=ai+1],输出这个最大值。
- 1≤n≤5×103,注意空间限制。
Markdown:
- 你有一个序列 $a_0,a_1,a_2\dots a_{2n}$,初始全为 $0$。
- 给定 $n$ 个区间赋值操作,第 $i$ 个操作 $(l_i,r_i)(1\le l_i,r_i\le 2n)$ 表示把区间 $[l_i,r_i)$ 全部赋值为 $i$,**保证所有 $l_i,r_i$ 互不相同**。
- 你可以指定一个执行操作的顺序,最大化 $\sum_{i=0}^{2n-1}[a_i\ne a_{i+1}]$,输出这个最大值。
- $1\le n\le 5\times 10^3$,**注意空间限制**。