scanf帅！

可以发现，对于一个已经有序的数列，单点修改一个值，我们可以通过前后冒泡各一次来保持有序. 我们可以从前往后冒泡，再次维持了数列的有序。这样的操作是 O(n) 的。 同样的，我们可以维护一个有序数列，并记录原下标与先下标之间的关系（用数组记录），每次修改后更新这种关系。 这样，修改操作是 O(n) 的，查询是 O(1) 的。完结撒花。