摘要： 题意： 给出一个数组，元素有正有负有0，问其区间和小于 t 的子区间的个数。 sum[ r ]-sum[ l-1 ]<t，其中sum是a的前缀和。 实现的方法就是从前往后对于每一个sum[ i ]，看在它前面有多少个大于等于sum[ i ] - t 的前缀和。 树状数组维护的是 i 前面有几个数小于 阅读全文