【codeforces 1187D】Subarray Sorting

题目描述

社论

editorial:社论

考虑到排序实际上是相邻两项的交换（冒泡排序）

于是可以逐位确定了，从小到大枚举 $b_i$，然后把最小的位置上的 $a_j=b_i$ 给挪到最开头，并且同时删掉它们

线段树单点修改，维护前缀最大值即可

posted @ 2019-07-02 10:43  KingSann  阅读(192)  评论(0)  编辑  收藏  举报