2020年7月26日
[未知OJ]山海经 题解 线段树
摘要： 题意：给出一个数列a(n<=1e5)，每次询问区间[l..r]的最大连续子段和，以及这个连续子段的两个端点。如果有多组解，则输出左端点最小的，如果仍有多组解，则输出右端点最小的解。 此题有简单版 这题毒瘤就毒瘤在求这两个端点。对于线段树的每个节点，除了记录区间和，前缀最大和，后缀最大和，最大连续子段 阅读全文
posted @ 2020-07-26 11:02 yugyppah656 阅读(181) 评论(0) 推荐(0) 编辑