Tecode

摘要： 题链 线段树维护区间最大字段和； 讲的非常好 #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define ll long long #de 阅读全文

摘要： 题链 线段树维护节点从左边最大，从右边最大，最大子段和，总和，区间最大值； 如果区间最大值小于 0，输出区间最大值； 否则输出最大子段和； #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1| 阅读全文