这算什么做法

辣鸡极大值毁我青春
极大值开到 5*1e18才过。。。

第一次是failed打成了faild
后来是各种判断出错
mdzz

回复 @kZime : 感谢帮忙加上！

同各位楼上

看成满足不了...队列空没特判...

看了题解...没太看懂...就知道什么倒着处理..然后自己搞了一会突然就懂了

简直有毒

练习一下快速幂。。

我好弱..
看完题解还想了半天

#include<bits/stdc++.h>
#define il inline
#define RG register
#define ll long long
#define db double
#define N 86444
#define rs ((o<<1)|1)
#define ls (o<<1)
#define mid ((l+r)>>1)
using namespace std;
int Min[N*4],lazy[N*4],n;int tag[N];
void down(int o){
if(lazy[o]){
lazy[rs]=Min[rs]=lazy[o];
lazy[ls]=Min[ls]=lazy[o];
lazy[o]=0;
}
}
void Insert(int o,int l,int r,int L,int R,int num){
if(l!=r)down(o);
if(l>=L&&r<=R){if(Min[o]>num)
lazy[o]=Min[o]=num;
return;
}
if(mid<L)Insert(rs,mid+1,r,L,R,num);
else if(mid>=R)Insert(ls,l,mid,L,R,num);
else Insert(rs,mid+1,r,mid+1,R,num),Insert(ls,l,mid,L,mid,num);
Min[o]=min(Min[rs],Min[ls]);
}
int Query(int o,int l,int r,int pos){
if(l==r)return Min[o];
if(mid<pos)return Query(rs,mid+1,r,pos);
else return Query(ls,l,mid,pos);
}
int L,R;
struct s{
int l,r,val;
void read(){
scanf("%d%d%d",&l,&r,&val);
l++,r++;
l=max(l,L);
r=min(R,r);
tag[l]++,tag[r+1]--;
}
}seg[N];
bool comp(const s & a,const s & b){return a.l<b.l;}
int f[N];
int main(){
freopen("1.in","r",stdin);
freopen("1.out","w",stdout);
memset(Min,127/3,sizeof(Min));
scanf("%d",&n);scanf("%d%d",&L,&R);L++,R++;
for(int i=1;i<=n;++i)seg[i].read();
int tot(0);for(int i=L;i<=R;++i){
tot+=tag[i];
if(!tot)cout<<"-1",exit(0);
}
sort(seg+1,seg+n+1,comp);
int n1=1;
for(int i=L-1;i<=R;++i){
if(i!=L-1)f[i]=Query(1,1,N-1,i);
while(i==seg[n1].l-1)
Insert(1,1,N-1,seg[n1].l,seg[n1].r,f[min(i,0)]+seg[n1].val),n1++;
}cout<<f[R];
return 0;
}

dfs的些炸了，就写枚举的了。。。
速度有点慢。。

我认输

不要sort()，于是用了qsort()...(滑稽) 然后打脸。。。

yeahhhhhhhhhhhh！

好脏，又换数据QAQ

水题

DPDPDPDP！！！！

没开LL连输出都没了

long long