摘要: 【算法】线段树 【题解】 学自:https://vijos.org/p/1083/solution(wang_yanheng的回答) 回溯时维护一段区间的以下域: sumL:从左端点起连续区间的最大和 sumR:从右端点起连续区间的最大和 sum:整段区间的和 subSum:最大子区间和 以上域在叶 阅读全文
posted @ 2016-08-22 11:50 ONION_CYC 阅读(251) 评论(0) 推荐(0) 编辑