2021 年 11月随笔档案 - 寂静的海底

摘要：A,B,C略 D 很显然，我们只会将一段些“连续”（中间不存在其它"."的）.变成X，枚举左端点即可。多观察题目的性质 E 考虑将顺序倒过来，“点亮：每个点，并查集维护即可图的连通性问题可能要用并查集，正难则反 F 考虑dp，断环为链，两次双重dp,

d p [i] [1]

$dp[i][1]$ 表示处理到第i个点，这个点

11

0

该文被密码保护。

0

摘要：题意： sb交互题。。。有一个

n

$n$ 个数的排列

{a_{i}}

$\{a_i\}$ ，

n

$n$ 为

10^{9}

$10^9$ 级，初始

a_{i} = i

$a_i=i$ ，(测试者）选出一个三元组

(i, j, k)

$(i,j,k)$ ，并对

[i, j - 1] [j, k]

$[i,j-1][j,k]$ 分别倒序。你可以询问区间

[l, r]

$[l,r]$ 的逆序对数，至多不超过40次，推测并回答出三元组

(i, j, k)

$(i,j,k)$ 。

3

0

寂静的海底