CF1060

题目

C(Hard Version)

因为制造两个2的倍数只需至多两次操作,因此按价格排序后,选择方案只有\(1+i\),\(i\) 和 \(1\) 三种，直接判断即可。\(\Omicron(n\ln{n})\)

D

按树的深度进行奇偶分类,从叶节点开始删除,设当前奇偶性为 \(x\),与 \(x\) 相同则进行 \(1,2\),否则 \(1,1,2\),\(1\) 到 \(n\) 的链最后处理即可。

E

先排序,不难发现可以钦定 \(a_i\) 作为唯一中位数,设子序列左右长度均为 \(len\),\(len+1\) 时 \(k\times a_i-pre_{new}-a_{i+len+1}\) 单减,于是可以二分。