2022年1月17日
JZOJ 1073. 【GDOI2005】山海经
摘要： \(\text{Solution}\) 非常经典的求区间最大字段和 不难想到线段树，考虑处理区间答案的合并 维护前缀后缀最大和与区间答案，合并考虑跨中点贡献即可 代码打得非常恶心。。。 \(\text{Code}\) #include <cstdio> #define RE register #de 阅读全文
posted @ 2022-01-17 14:26 leiyuanze 阅读(67) 评论(0) 推荐(0)