摘要:GSS1 题目大意:给出一个数列,多次询问区间最长连续子段和 题解:线段树维护区间最长连续子段和gss,区间从最左元素开始的最长连续子段和lgss 区间以最右元素为结尾的最长连续子段和rgss以及区间和s,信息传递并合并即可 GSS2 题目大意:给出一个数列,多次询问区间最大连续子段和,计数时重复元 阅读全文
posted @ 2018-02-12 21:50 forever97 阅读(220) 评论(0) 推荐(0) 编辑