qq_52313416的博客

原题链接：[yLOI2018] 扶苏的问题 - 洛谷 思路： 1.其实就是用线段树进行简单的区间修改（每个数修改为x， 每个数加x）和区间查询。因为有两种区间修改，所以分别用upd和add数组来标记； 2.两个操作之间的关系：每次一个区间若修改为x，那么区间的add就要清空为0。每次下传标记先下传区间的update再下传add； 3.pushup维护区间最大值； 4.update改变整个区间每个值为x之后还是得要下传add操作，因为有一部分区间可能不会被这样更新，例如rt为1即区间范..

若只涉及点更新的题，不需要pushdown函数 若只涉及区间更新的题，需要pushdown函数 若为两种更新都有，则在所有向子区间查询或更新前，都需PushDown() #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef long long ll; typedef pair<int, int> PII; const double pi = acos(-1.0); #defin.

原题链接：登录—专业IT笔试面试备考平台_牛客网 维护一个线段树的三种不同状态 AC代码： #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef pair<int, int> PII; const double pi = acos(-1.0); #define rep(i, n) for (int i = 1; i <= (n); ++i) #define rrep(.