随笔分类 -  数据结构 -- 单调队列

摘要:区间和2 题意简述 $T$ 组数据。 每次给定长度为 $n$ 的序列,$q$ 组询问,每次询问 $l,r$ ,表示询问 $l-r$ 小的区间和。 $T\leq 10,n\leq 2\times 10^5,q\leq 20$。 时间限制 $7s$ $solution:$ 这种题一看就知道会是差分后二分 阅读全文
posted @ 2019-08-08 15:41 siruiyang_sry 阅读(199) 评论(0) 推荐(1)