03-30

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