淡淡树叶

文章
8
资源
0
加入时间
2年10月21天

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​​​,并