代码如诗

这道题的意思其实就是，给你三个背包：

每一次任选两个背包，在这两个背包中分别取出$a,b$这两个数（不放回），同时用$a-b$来替换$a$，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。

输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。

题意：

给出 $n$ 个非负整数 $a_1,a_2,\cdots , a_n$ 排成一个圆圈，$n$ 一定是个奇数。

对于所有的 $2\le i \le n$ ，$a_{i-1}$ 与 $a_i$ 被认为是相邻的，$a_1$ 和 $a_n$ 也被认为是相邻的。

你有一种操作：在圆圈上选一个元素，将其替换为相邻两个元素的和，然后从圆圈中删除两个相邻的元素。重复这个操作直到圆圈中仅剩一个数字为止，我们称其为圈圈值。

问能达到的最大圈圈值为多少。

输入：

第一行包含一个奇数整数 $n$ $(1\le n \le 2\times 10^5)$ - 圆圈内初始的元素个数。

第二行包含 $n$ 个整数 $a_1 , a_2 , \cdots a_n$ $(0\le a_i \le 10^9)$

输出：

输出能达到的最大圈圈值。

给你一个大小为n的数组a，保证数组内元素非负，你可以执行以下操作k次：

在一次操作中将数组内任意一个数字改为任何一个非负整数。

现在定义这个数组的成本为DIFF(a)−MEX(a)，其中 DIFF(a) 为a数组内元素去重后的数量， MEX(a) 为数组中未出现的元素中最小的元素，

举个例子，MEX( { 1 , 2 , 3 } )=0 , MEX( { 0 , 1 , 2 , 4 , 5 } ) = 3。

现在给你数组a，求能实现的最小成本。

如果一个字符串的每个字母，属于至少一个（长度大于1）的回文串，则称这个字符串为good。

• AABB：（t1，t2属于回文串t1t2；t3，t4属于回文串t3t4t5）

• ABAA：（t1,t2,t3属于回文串t1t2t3；t4属于回文串t3t4）

• AABB和ABAA都是good

一个长度为n的字符串s（只由字母A,B组成），问s的子串中有多少个good字符串

给定一个 n×m 的矩阵，你可以对每一列进行若干次循环移位

求操作完成后每一行的最大值之和

你有一个长度为 $n$ 的整数序列 $a$。

你需要回答 $q$ 个独立的问题，每次询问如下：

给定 $l$ 和 $r$，你可以对序列做若干次操作（也可以不做），每次操作，你需要选择两个数 $L$ 与 $R$，其中必须满足 $l\le L\le R\le r$ 且 $R-L+1$ 为奇数。然后将 $a_L\sim a_R$ 的所有数改为 $a_L\sim a_R$ 的异或和，即 $a_L\oplus a_{L+1}\oplus \sim \oplus a_R$。

你的目标是将 $a_l\sim a_r$ 的所有数变为 $0$。每次询问完后，序列复原。

询问的答案即为最小操作数。如果总是不能达到目标，则答案为 $-1$。

给定一个长度为 $n$ 的序列 $a$，求所有长度 $\ge k$ 的连续子序列中，中位数的最大值。定义中位数是一个长度为 $x$ 的序列升序排序后的第 $\left\lfloor\frac{x+1}{2}\right\rfloor$ 位的值。

$1\le n, k\le 2\times 10^5$，$1\le a_i\le n$。