5936. 【NOIP2018模拟10.29】逛公园
题目大意
给定一个nnn个点的序列,每个点有aia_iai和lil_ili两个信息,aia_iai表示可以获得的贡献,lil_ili表示获得贡献的上限.
有qqq个询问,每个询问l,r,x0l,r,x0l,r,x0,表示从lll到rrr这个区间,选择一个子区间,从子区间的左端走到右端,获得的贡献最大.(子区间可以为空)
要求你输出最大可以获得的贡献
数据范围
对于100%100\%100%...
原创
2018-10-30 22:55:48 ·
246 阅读 ·
0 评论