BZOJ3999 [TJOI2015]旅游

水题……链剖然后维护区间最大值,最小值,和区间从左往右走的答案,还有从右往左走的答案即可

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 50010
#define MAXM 1010
#define INF 1000000000
#define MOD 1000000007
#define ll long long
#define eps 1e-8
struct vec{int to;int fro;
};
struct data{int mx;int mn;int ans;data(){}data(int x){mn=mx=x;ans=0;}friend data operator +(data x,data y){data z;z.mx=max(x.mx,y.mx);z.mn=min(x.mn,y.mn);z.ans=max(max(x.ans,y.ans),y.mx-x.mn);return z;}friend data operator &#


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部