摘要：
题意：给定Q（1<=Q<=100000）个数A1，A2…AQ，以及可能多次进行的两个操作 1）对某个区间Ai……Aj的每个数都加n（n可变） 2）对某个区间Ai……Aj的数求和 分析： 树结点只存和，会导致每次加数时都要更新到叶子节点，速度太慢(O(nlog(n)))，这是必须避免的 1.在增加时， 阅读全文
摘要：
此题为入门级线段树 题意：给定Q（1<=Q<=200000）个数A1A2…AQ，多次求任一区间Ai-Aj中最大数和最小数的差 #include<algorithm> #include<cstdio> #include<string> #include<string.h> #include<iostr 阅读全文