原来翻的是什么史啊。
翻译如下:
给出一个排列 (a1,…,an),记 bi 表示当前 i 在 a 中出现的下标。给出 q 个询问:
-
1 x y:将 [x,y] 分割成若干个不交的子区间,使得每个区间内 b 值都是上升的。求最少能分成几个区间。
-
2 x y:交换 ax,ay,显然此时 b 也会跟着 a 数组的变化而变化。
B1:n,q≤100。
B2:n≤3×105,q≤105。
给出一个排列 $(a_1,\dots,a_n)$,记 $b_i$ 表示**当前** $i$ 在 $a$ 中出现的下标。给出 $q$ 个询问:
- `1 x y`:将 $[x,y]$ 分割成若干个不交的子区间,使得每个区间内 $b$ 值都是上升的。求最少能分成几个区间。
- `2 x y`:交换 $a_x,a_y$,显然此时 $b$ 也会跟着 $a$ 数组的变化而变化。
B1:$n,q\le 100$。
B2:$n\le 3\times 10^5$,$q\le 10^5$。
同时请求添加此翻译为 B1 的翻译。