rt，是印象中的一道题。

给定一个数组，$Q$ 次询问，每次询问指定一段区间 $[l,r]$，输出这段区间内满足以下条件的子串个数：

• $l \leq r$
• 子串内的逆序对数量等于子串长度。

如果没记错的话，$n,Q \leq 1e5$，想请教是否可做。