题意：给定长度为\(N\)的序列\(a\)，求满足以下条件的\((l,r)\)对数：\(1\lel\ler\leN\)；\(a_l,a_{l+1},\cdots,a_{r-1},a_r\)是\(1\simr-l+1\)的排列。\(1\leN\le10^6\)；\(1\lea_i\leN\)。思路首先，“排列”本身这个性质是很强的。因为排列本身需要从1开

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