2015年3月31日
Vijos 1083 小白逛公园(线段树)
摘要： 线段树,每个结点维护区间内的最大值M,和sum,最大前缀和lm,最大后缀和rm.若要求区间为[a,b],则答案max(此区间M,左儿子M,右儿子M,左儿子rm+右儿子lm).---------------------------------------------------------------... 阅读全文
posted @ 2015-03-31 22:08 JSZX11556 阅读(209) 评论(0) 推荐(0) 编辑