给出三个正整数序列 $r,g,b$，长度分别为 $n_r,n_g,n_b$。
要求在三个序列中各取一个数 $x,y,z$，最小化 $(x-y)^2+(y-z)^2+(z-x)^2$。
$1\le r_i,b_i,g_i\le10^9,1\le n_r,n_g,n_b\le10^5$
出作了模拟赛的 T2，实际上为 T1 难度。
一棵 $n$ 个点，以 $1$ 为根的有根数，其中 $k$ 个点标记为 A 类，其余点标记为 B 类。
A 类点 $u$ 的权值定义为 $u\to 1$ 路径上 B 类点的数量。
最大化 A 类点的权值和。
$n\le 2\times 10^5$
给定一个序列 $a$，有 $n$ 个元素，编号从 $0$ 到 $n-1$。求 $\max\limits_{0 \leq l \leq r \leq n-1} \sum\limits_{l \leq i \leq r} (r-l+1) \cdot a_i$。
Alice 的解法是令 $[l,r]$ 为序列 $a$ 权值和最大的子段。
请你给出一组 Hack 数据，使得 Alice 给出的答案与正确答案的差为 $k$。
$n\le2000,|a_i|\le10^6,k\le10^9$
定义一个 $n$ 边形的一种分割为用 $n-3$ 条对角线将多边形分为 $n-2$ 个三角形。
对于一条对角线 $(A,B)$，记与其相邻的两个三角形为 $\triangle ABC,\triangle ABD$。
定义翻转操作为删除对角线 $(A,B)$ 并添加对角线 $(C,D)$。
给定 $\{a_n\}$，Alice 和 Bob 正在构造一个新的序列，轮流从 $\{a_n\}$ 开头或末尾取出一个元素接在新序列的后面，需要保证这个新序列单调递增。