帮我解题
我有一组不重复的正整数一维阵列
每次行动可以将某个数字插入另一个数字的后面
行动以一个长度为二的阵列[a, b]表示 a 插入 b 后面
如果元素要放到开头就以插入 0 表示
求最小行动数的二维阵列
ex:
题目: [1, 3, 7, 9, 5, 2]
答: [[2, 1], [5, 3]]
题目: [9, 7, 5, 3, 1]
答: [[1, 0], [3, 1], [5, 3], [7, 5]]
或是 [[7, 0], [5, 0], [3, 0], [1, 0]]
题目的阵列长度是三位数
元素都是正整数(其实没差，不过限定正整数比较好设定排头)

看起来是monotonic stack

monotonic stack+1

同上

nlogn 感觉可以欸 每进一个数字 往回找到位子插入 可以用二分搜找位子n感觉好像不行了 因为要知道插进去哪里

直接用upper_bound()或lower_bound() 对不起

我粗看是想到n**2

我找一下monotonic stack 没听过这玩意儿

三位数可以直接counting sort了

元素大小未知，数量是三位数