摘要： 很不错的一道题 给你一个长度为n的数组，问共有多少个区间满足区间之和小于给定的数t 这种题一般做法肯定是枚举，固定左端点枚举右端点，枚举的过程需要优化，否则就是n方 这道题我先求一个前缀和，然后逆着枚举，显然问题转化为了对于一个数，如果寻找他右边的数哪些小于它+t，这就转化为了区间求和，可以树状数组 阅读全文