摘要：题意： 求区间[l, r]是一个1~r-l+1的排列的区间个数 n<=3e5 思路： 如果[l,r]是一个排列，首先这里面的数应该各不相同，然后max(l,r)应该等于r-l+1，这就能唯一确定这个区间满足条件了 我们只需要预处理出对于每个左端点，它能伸延到的最远的r，使得l到r各不相同，然后暴力 阅读全文