温婉电灯胆

文章
4
资源
1
加入时间
2年10月17天

hdu 4417 离线树状数组

题意:给你一个数列,然后有m次查询,每次查询一段区间 [l,r] 内不大于 h 的值的个数。解法:离线 树状数组1、若 a[i].h  > q[j].h,则从 i 以后的 a[i].h 也不会再对这个查询的解有影响。此时我们可以得到这个查询的解 getsum(r) - getsum(l-1) 。2、若 a[i].h