修改翻译
查看原帖
修改翻译
539211
lzyqwq楼主2024/7/15 21:33

原来翻的是什么史啊。

翻译如下:

给出一个排列 (a1,…,an)(a_1,\dots,a_n),记 bib_i 表示当前 ii 在 aa 中出现的下标。给出 qq 个询问:

  • 1 x y:将 [x,y][x,y] 分割成若干个不交的子区间,使得每个区间内 bb 值都是上升的。求最少能分成几个区间。

  • 2 x y:交换 ax,aya_x,a_y,显然此时 bb 也会跟着 aa 数组的变化而变化。

B1:n,q≤100n,q\le 100。

B2:n≤3×105n\le 3\times 10^5,q≤105q\le 10^5。

给出一个排列 $(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 的翻译。

2024/7/15 21:33
加载中...