2019牛客多校第四场(C)sequence 单调队列+ZKW线段树
(C) sequence题意给出长度为n的数组a和数组b,求下式(注意会出现负数的情况)分析单调队列+ZKW线段树首先,min(al…ar),我们可以单调队列从前往后、从后往前用求。举个例子,当我们从前往后遍历的时候,维护一个单调递增的单调队列,对于每个下标i,都可以求出i左侧 距离i最近并且小于a[i]的下标j1。与此同理,我们从后往前遍历,同样维护一个单调递增的单调队列,对于每个...
原创
2019-07-30 18:48:49 ·
156 阅读 ·
0 评论