摘要: https://vijos.org/p/1083 就是线段树啦,好像在洛谷也有怎么类似的一题;struct tree{int l,r,x,y,v,sum;}T[1048576]l,r就是区间啦,v表是这段区间的最优值; sum是这一段的总和; x是一定包括l点的最优值; y是一定包... 阅读全文
posted @ 2017-04-29 11:02 largecube233 阅读(146) 评论(0) 推荐(0) 编辑