题目

Solution

查询 [ l , r ] [l,r] [l,r]时，输出 ( [ 1 , r ] 开 头 的 个 数 ) − ( [ 1 , l − 1 ] 结 尾 的 个 数 ) ([1,r]开头的个数)-([1,l-1]结尾的个数) ([1,r]开头的个数)−([1,l−1]结尾的个数)即可，树状数组维护