L3-017 森森快递线段树+区间贪心

原创

已于 2022-04-12 19:17:35 修改 · 431 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2022-04-12 10:56:49 首次发布

这篇博客介绍了一种类似L3-017森森快递问题的解题思路，通过贪心策略对区间进行排序，然后遍历每个区间，查询最小值并判断是否需要修改。在C++代码中，利用了线段树的数据结构实现区间查询和修改。通过这个方法，可以找到优化解，降低操作次数。博客还提到了E题的类似贪心策略，并推荐了相关博主的文章进行深入学习。

L3-017 森森快递 (30 分)
思路：
类似于这个题
先贪心的将区间排序保证按顺序处理区间可以得到最优解，然后对于每个区间查询区间最小值 $M i n$ ， $M i n > 0$ 则区间可以选择修改，修改操作为区间所有数减去最小值
E题也是这么贪的

推一下巨佬博客
code：

#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define ull unsigned long long
#define ld long double
#define all(x) x.begin(), x.end()
#define mem(x, d) memset(x, d, sizeof(x))
#define eps