BZOJ 4627 [BeiJing2016] 回转寿司

发布于 2017-11-16  170 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4627

题意:求整个序列有多少个区间满足区间和在 [L,R]。


权值数据结构需要离散化,所以偷懒写了 CDQ...

考虑跨越左右两边的答案,枚举右端点后合法的左端点是一个连续的区间,就可以做了。

 


一个非常弱的准退役OIER