qq_45766916的博客

参考题解：https://www.acwing.com/solution/content/13511/// 很好的分析过程：https://www.acwing.com/solution/content/13511/#include<iostream>#include<algorithm>#include<vector>using namespace std;const int N = 300010; //n次插入和m次查询相关数据量的上界int

原题链接：https://www.acwing.com/problem/content/1954//* 妙啊 定义正无穷和负无穷，定义Ai和Bi。 -INF~Ai-1这个区间权值+=X， Ai~Bi这个区间权值+=Y，Bi到正无穷+=Z 读入很多组数据 现在需要枚举区间上的所有点，看看选哪个点可以取到最大值。 但是只用到了3*N个点，虽然Ai Bi最大是1e9, 显然需要离散化*/#include <io