![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
超级码力奥
这个作者很懒,什么都没留下…
展开
-
【离散化+前缀和】Acwing802. 区间和
参考题解: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原创 2022-04-22 10:50:32 · 108 阅读 · 0 评论 -
差分+离散化:金发姑娘和 N 头牛
原题链接: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原创 2022-03-11 09:44:27 · 272 阅读 · 0 评论