随笔分类 -  线段树 || 树状数组

2019牛客多校训练第四场C.sequence（线段树+单调栈+前缀和）
摘要：题目传送门 题意 输入整数n，给出两个包含n个整数的序列a和b，找到一个区间[l,r],使在该区间内a序列最小值×b序列区间和的值最大。 题解 遍历a序列，维护单调栈求以当前值a[i]为最小值时的最大可达区间[ L[i],R[i] ]（即最大左右边界）； b序列先预处理其前缀和pre_sum，后用线 阅读全文
posted @ 2019-08-26 19:12 HOLLAY 阅读(236) 评论(0) 推荐(0)