Description

给定一个非负整数序列 $\{a\}$，初始长度为 $N$ 。

有 $M$ 个操作，有以下两种操作类型：

A x：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $N+1$ 。

Q l r x：询问操作，你需要找到一个位置 $p$，满足 $l \le p \le r$，使得 $a_p \oplus a_{p+1} \oplus \cdots \oplus a_N \oplus x$ 最大，输出最大是多少。

$(1 \leq N,M \leq 3 \times 10^5,0 \leq a_i \leq 10^7)$

Description

坐标系上有一只小船，现在想从 $(x_1,y_1)$ 去 $(x_2,y_2)$ 。每时刻都有风，会把船往对应的风向吹一个单位，风是循环的，吹完 $s_1 \sim s_n$ 就又会从 $s_1$ 开始。船在每一时刻都可以向指定方向移动一个单位。求船到目的地的最少时间，如果不能到达输出 -1 。$(1 \leq n \leq 10^5,0 \leq x_1,x_2,y_1,y_2 \leq 10^9)$

Description

给定一个长度为 $n$ 互不相同的序列 $a_i$，每次操作可以将第 $1 \sim i\ (1 \leq i \leq n)$ 个数翻转，求最少几次操作可以使它变成升序数列。$(1 \leq n \leq 50, 1 \leq a_i \leq 100)$

Description

给定一个长度为 $n$ 互不相同的序列 $a_i$，每次操作可以将第 $1 \sim i\ (1 \leq i \leq n)$ 个数翻转，求最少几次操作可以使它变成升序数列。$(1 \leq n \leq 50, 1 \leq a_i \leq 100)$

Description

在一个 $5 \times 5$ 的棋盘上有白色和黑色的骑士各 $12$ 个，以及一个空位（每个骑士都可以移动到和它横坐标相差 $2$，纵坐标相差 $1$ 或横坐标相差 $1$，纵坐标相差 $2$ 的空位上）。给定初始棋盘，求出至少移动多少次能得到目标棋盘（如下图）。如果 $15$ 步以内不能得到，输出 $-1$ 。

Description

在一个 $5 \times 5$ 的棋盘上有白色和黑色的骑士各 $12$ 个，以及一个空位（每个骑士都可以移动到和它横坐标相差 $2$，纵坐标相差 $1$ 或横坐标相差 $1$，纵坐标相差 $2$ 的空位上）。给定初始棋盘，求出至少移动多少次能得到目标棋盘（如下图）。如果 $15$ 步以内不能得到，输出 $-1$ 。

Description

给定一个 $n \times n$ 的网格，每个格子的权值为 $a_{i,j}$，现在要从 $(1,1)$ 走到 $(n,m)$，初始值为 $e$，求路径最大异或和。$(1 \leq n \leq 20,0 \leq a_{i,j},e \leq 10^9)$

Description

给定一个 $n \times m$ 的网格，每个格子的权值为 $a_{i,j}$，现在要从 $(1,1)$ 走到 $(n,m)$，求异或和等于 $k$ 的路径数。

$(1 \leq n,m \leq 20,0 \leq a_{i,j},k \leq 10^{18})$

Description

给定 $n$ 个数 $a_i$，$m$ 个询问，求区间 $[l,r]$ 中的最小众数，强制在线。

$(1 \leq n \leq 4\times10^4,1 \leq m \leq 5 \times 10^4, 1 \leq a_i \leq 10^9)$

Description

给定 $n$ 个数 $a_i$，$m$ 个询问，求区间 $[l,r]$ 中的最小众数，强制在线。

$(1 \leq n \leq 10^4,1 \leq m \leq 2 \times 10^4, 1 \leq a_i \leq 10^9)$