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