C Trip to Saint Petersburg(线段树)

题目链接：https://codeforces.com/contest/1250/problem/C

题意：给定多个区间，以及每个区间对应的价值p；选定一个区间，L,R,能获得的总价值为其所包含的小区间的价值和-k*(R-L+1)；求最大总价值。 参考：https://blog.csdn.net/weixin_43851525/article/details/102943189 题解：先把所有的区间都加上，暴力枚举左端点，取最大值。

#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f3f3f3f3f
const int maxn=200010;
#define ls rt