suiyuemin520~

摘要： ~~### 小萌新 什么也不会 写得详细一些吧~~ 【[BJOI2016]回转寿司】 首先，暴力查找--30分 然后，黑科技 权值线段树 s[]表示前缀和，题目要求的是有多少对(i，j)满足L≤s[j]-s[i]≤R（i＜j），变形一下得到s[j]-R≤s[i]≤s[j]-L 因此我们只需要遍历一遍 阅读全文