阅读背景:

2019牛客暑期多校训练营(第四场)- sequence

来源:互联网 

单调栈 + 线段树

先单调栈预处理a中每一个数覆盖的范围,然后用线段树维护b的前缀和,在选i的范围内查询区间值。先单调栈预处理a中每一个数覆盖的范围,然后用线段树维护b的前缀和,在选




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: