对于两个相邻的编号 $i, j$ 若 $a_i - k > a_j$ 那么必须将 $a_j$ 调整为 $a_i - k$。按照从前往后和从后往前各调整一轮即可符合条件，这是因为第二轮调整时只会使得后面的数增大，不会破坏第一轮调整得到的性质。
时间复杂度为 $\mathcal{O}(n)$。
QOJ.ac
QOJ
Discussion #1357 for Problem #17386. Dostawa żwiru [C]
Type: Editorial
Status: Open
Posted by: Milmon
Posted at:
Last updated:
题解
Comments
No comments yet.