2⩽n⩽6000,1⩽Ai⩽1062\leqslant n\leqslant 6000, 1\leqslant A_i\leqslant 10^62⩽n⩽6000,1⩽Ai⩽106
$2\leqslant n\leqslant 6000, 1\leqslant A_i\leqslant 10^6$
另，CF上的题可以加模板标签吗？
【模板】整体DP（线段树合并）
