排序机械臂
Description
Data Constraint
1
<=
Solution
由于本蒟蒻实在是过于过于蒟蒻,前几天才学会
Splay
,于是便找了道题来练练手。
由于每个物品被排好后就不会影响到后面机械臂工作,所以我们每次排好一个物品后就把它删除。
首先排序求得物品被删除的先后顺序,假设当前要删除物品
i
,则先将
1
<=
由于本蒟蒻实在是过于过于蒟蒻,前几天才学会
Splay
,于是便找了道题来练练手。
由于每个物品被排好后就不会影响到后面机械臂工作,所以我们每次排好一个物品后就把它删除。
首先排序求得物品被删除的先后顺序,假设当前要删除物品
i
,则先将