摘要：
裸题，不解释#include #include #include #include #include #define maxn 50010 using namespace std; int n,t; char s[10]; struct node{ int l,r,sum;//维护一个左标记，右标记，还有一个区间和 }xd[4*maxn+5]; void build(int l,in... 阅读全文
摘要：
这个是基础的线段树的区间修改和单点查询的题，线段树的区间问题写法很套路，然而，区间修改问题有一个是我们需要注意的地方，那就是添加lazy标记，什么时候添加lazy标记和lazy标记表示的是什么，这个需要明白，lazy标记表示的是整个区间的偏移量，当我们需要向下查找的时候，这个时候我们就需要下放lazy标记。另一个需要注意的地方是区间修改问题，一定要记得pushup，这个很重要，还有递归返回值的问... 阅读全文