The Preliminary Contest for ICPC China Nanchang National Invitational(2019南昌网络赛)
2019南昌网络赛连接:https://www.jisuanke.com/contest/2290?view=challenges
I. Max answer
题意: 给你一个序列,问任意一个区间,区间和×区间最小值,结果最大为多少。
题解: 区间问题,很容易想到线段树,区间和问题,很容易想到做前缀和相减。所以我们可以用单调栈维护出每个a[i]作为区间最小值所对应的区间 [ l[i],r[i] ]...
原创
2019-04-23 12:13:30 ·
146 阅读 ·
0 评论