摘要： //1908逆序对#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define ll lon 阅读全文

摘要： 我们知道，求一段序列的最大子段和是O（n）的，但是这样是显然会超时的。 我们需要一个数据结构来支持修改和计算的操作，对于这种修改一个而查询区间的问题，考虑使用线段树。 在线段树中，除了左端点，右端点，左儿子指针，右儿子指针之外，新开4个域——max，maxl，maxr，sum，其中sum为该区间的和 阅读全文