忧虑酒窝

文章
3
资源
0
加入时间
2年10月17天

HDU 4417 Super Mario 树状数组

来源:http://acm.hdu.edu.cn/showproblem.php?pid=4417题意:给一些数,数中有重复的。还有一些询问,问的是[L,R] 区间内有多少个数小于h,有多次询问。思路:普通方法的话肯定会超时,题目问[L,R]区间内小于h的数有多少个,则可以算出cal(R) 和 cal(L - 1), 两者相减就是答案。这类问题和求逆序数的问题非常类似,即求一个数前面有