hdu 4417 离线树状数组 胡乱搞搞

/* 题意： 给你一个数列，而后有m次查询，每次查询一段区间 [l,r] 内不大于 h 的值的个数。 解法： 离线 树状数组 一、若 a[i].h > q[j].h，则从 i 之后的 a[i].h 也不会再对这个查询的解有影响。此时咱们能够获得这个查询的解 getsum(r) - getsum(l-1) 。 二、若 a[i].h <= q[j].h，则它会且仅会对从 j 之后的每一个 q[j].

>>阅读原文<<