Mxrurush

摘要： CF1716E（分治，最大子段和，dp） 题意 给一个序列 $a$ ，长 $2^n$。 现在有 $q$ 次询问，每次给出一个 $k$ 。之后要将 $a$ 中 $a_i$ 和 $a_{i+2^{k}} $ 交换，每个元素最大进行一次交换，$i+2^k>n$ 时不进行交换。 输出操作后 $a$ 的最大子 阅读全文