代码如诗

现在有一个集合。在所有整数中，对于整数a和b的差值绝对值在集合中存在则a和b之间连接一条边。

你需要移除最少的元素使得集合可以将所有整数构成成一个二分图。

有一部手机，你可以设计m个应用图标页面，每个页面最多能放s个图标。

现在给出n个应用的种类，相同种类的图标只能放到同一个页面，一个页面必须放满图标或者恰好放s-1个图标。

问最小的m是多少。

n<=2e6

有n个糖果箱子排成一行，每个箱子有红绿蓝三种颜色。每个箱子内有$r_i$个糖果。

现在你的位置是s，每次移动到相邻的位置需要时间一秒。你可以瞬间收集箱子内的糖果。

但是有个前提是收集时必须与上一次收集的箱子颜色不同且糖果数更多。

求最小收集时间，使得收集至少k个糖果。

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}$。

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