Codeforces Round #773 (Div. 2)D,E
传送门题目大意:一个长为n(n2≤250000)n(n^2\leq250000)n(n2≤250000)的序列,每个元素ai(1≤ai≤109)a_{i}(1\leq a_{i}\leq 10^9)ai(1≤ai≤109)可以执行若干次操作,每次在序列中的某个位置插入两个相同的数字,给出一组操作序列,使得操作后的序列可以划分为若干个长为偶数的段,每段长度为kik_{i}ki,在该段内满足aj=aj+ki2a_{j}=a_{j+\frac {k_{i}}{2}}aj=aj+2ki,并