【POI2017||bzoj4726】Flappy Birds

外国人很良心的啊，这题比NOIP那题还简单……

不用管他最后的位置，因为移动的次数肯定是恒定的，所以维护在每一个柱子的位置能飞到的范围，递推下去即可。

#include<bits/stdc++.h>
using namespace std;
int n,x,y,ans,pos;
inline int read(){
    int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    n=read();int ttt=read();
    for(int i=;i<=n;i++){
        int d=read(),l=read(),r=read();
        pos+=d-x;y-=d-x;x=d;
        if(y<=l){int t=(l+-y)>>;pos-=t;y+=t<<;ans+=t;}
        if(pos<||y>=r){puts("NIE");return ;}
        pos=min(pos,(r--y)>>);
    }
    printf("%d\n",ans);
}