fork()==0世界线变动

给出n和x，构造一个最长的数组a，使得a的任意子数组的异或和不为0或x。a的元素值$1 \le a_i<2^n$

$ 1 \le n \le 18, 1 \le x < 2^18$

给出n个数，每个数的范围在1到n内。

现在定义nice数组为任意两个相当的数之间的所有数都得等于这两个数。

每次操作可以让任意一个数变为另一数，但是有一个限制就是对于一个x变为了y，其他x也应改为y。

现在求当前数组变为nice数组的最少操作次数。

n <= 200000

A - To Be Saikyo

B - Who is Saikyo?

C - Approximate Equalization 2

D - Odd or Even

E - Duplicate

F - Flip Machines

G - Redistribution of Piles

Ex - Group Photo

给出一个长度为n的数组a，数组的值在0到n之间。

如果一个序列$s_1, s_2, \cdots, s_n$，每个对于每个$i,1\le i\le n$，满足$|MEX(s_1, s_2, \cdots, s_i)-s_i|\le 1$，那么这个序列是MEX-correct。

现在问数组a有多少个MEX-correct的子序列。

$MEX(s_1, s_2, \cdots, s_i)$代表$s_1, s_2, \cdots, s_i$中第一个未出现的非负数。

$1 \le n \le 5 \cdot 10^5$

给出一颗树，然后最多不超过5次查询。

每次查询一个顶点集合，求顶点中的顶点是否能组成一条简单路径，不能重复经过同一个点。

给出一个字符串，现在Alice和Bob又在博弈。

两个人都有一个空字符串。

二者轮流选择拿走当前字符串的最左端或这最右端，然后拼接在自己串的首部。

Alice先手。

二者都发挥最佳实力，最后谁的串字典序大谁就赢。

字符串长度n，n为偶数，且长度不超过2000