fork()==0世界线变动

A. Sasha and Array Coloring

B. Long Long

C. Sum in Binary Tree

D. Apple Tree

E. Tracking Segments

F1. Omsk Metro (simple version)

F2. Omsk Metro (hard version)

给出一个数组$a_1, a_2, \cdots, a_n$。求所有最大的好子数组。

好子数组是一个子数组中任意值能被子数组中某个值整除。

有一个分数，用n个数的数组a的乘积表示分子，用m个数的数组b的乘积表示分母。

现在需要构造一个化简的分数。其由$n_{out}$个数组成的分子，和$m_{out}$个数组成的分母。

$n_{out}$与$m_{out}$由你决定。只是要保证表示分子的$n_{out}$个数的乘积与表示分母的$m_{out}$个数的乘积互质。

$1 \le n,m \le 10^5$

$1 \le a_i,b_i \le 10^7$

给出一个长度为n的数组，n>2。

当一个数组的最大公约数为大于1时则为美丽数组。

每次操作可以让相邻的两个数$a_i$与$a_{i+1}$分别重新赋值为$a_i-a_{i+1}$和$a_i+a_{i+1}$。

问最少多少次操作可以使得数组变为美丽数组。

现在有一场两道题的比赛

给出n个人的两道题的罚时。

现在需要两个人组队完成两道题，每人各一道题，完成的罚时越小越好。

此外给出了m对数，每一对a和b，代表a和b不想组队。

问每个人所有组队情况的罚时总和。

在一个n行m列矩阵中，元素非黑即白。

元素值为该元素的的位置与所有黑色元素位置的欧几里得距离中的最大值。

求最小的元素值的元素位置。

在一个二维平面坐标系上，有一个娃娃在(0,0)位置上。

每次操作可以移除掉位置(x,y)上的一个娃娃，然后分别各放置一个娃娃在(x,y+1)和(x+1,y)上。一个位置可以有多个娃娃。

给出一个长度为n+1非升序数组$a_0, a_1, \cdots, a_n$

对于任意(x,y)，$y< a_x$ 的位置都是白色的，其余都是黑色的。

现在求最少移动多少次，使得所有白色位置都不含娃娃。

$n,a_i\le 2*10^5$