题目链接主要算法分治（最大值分治），st表思路1.因为我们考虑最主要的限制条件是最大值和排列，所以如果我们知道最大值就知道答案的长度。所以考虑按最大值分治，统计左边对右边的贡献。2.接下来就是如何快速考虑一个区间是否合法，一个显然的是没有相同数，所以可以记前一个数的位置的最