winkle专题

12436 - Rip Van Winkle's Code

/********************* Author:fisty* Data:2014-11-5* uva12436* 线段树 成段更新* ****************/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX_N 250000typedef lo

数据结构--线段树--维护等差数列--uva12436 Rip Van Winkle's Code

N=250000 op1. 区间[ql,qr] ql的位置+1,ql+1的位置+2。。。 op2. 区间[ql,qr] qr的位置+1,qr-1的位置+2。。。 op3.区间[ql,qr] 区间修改为x op4.求区间和 大佬博客 https://blog.csdn.net/hei_nero/article/details/9798723 将梯形划分为左右区间的时候,相当于左区间维护小