YuanZiming

摘要： bzoj4627[BeiJing2016]回转寿司 题意： 求在一个序列中和在区间[l,r]中的连续子序列的个数。序列大小≤100000，序列元素可以为负数。 题解： 题目要求这个：l<=sum[i]-sum[j-1]<=r，移项得sum[i]-l>=sum[j-1]>=sum[i]-r，故题目转化 阅读全文