给定长度为 nnn 的序列 AAA,你可以对序列 AAA 进行 mmm 次变换,其中在第 kkk 次变换你可以指定一个 iii 使得 Ai←Ai−2kA_i\leftarrow A_i-2^kAi←Ai−2k,问最终最大的数最小是多少。
Ai∈[1,109]A_i\in[1,10^9]Ai∈[1,109]。
求问有没有复杂度不超过 O(n2logn)O(n^2\log n)O(n2logn) 的解法qwq。