题目中对于l,r的描述为

$1 \leqslant l \leqslant r \leqslant n$

然而对于k取值范围的描述为

$1 \leqslant k \leqslant \min\left\{\frac{n(n-1)}{2},2 \times 10^{5}\right\}$

如果最小值是$\frac{n(n-1)}{2}$应该对应$C_n^2$即$l<r$的情况，题目描述自相矛盾，从代码来看应该把k的取值描述改为$C_n^2+C_n^1$即$\frac{n(n+1)}{2}$

@离散小波变换° @Alex_Wei