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].

>>阅读原文<<