[杂题 贪心] BZOJ4723: [POI2017]Flappy Bird

本来想倒着搞得到每个点的柱子能飞的区间，但是发现飞的位置和横坐标奇偶性有关，不太对。
其实正着搞就好了，每次得到的区间，由于奇偶的原因需要微调。

#include<cstdio>#include<algorithm>using namespace std;const int maxn=500005;int n,x[maxn],a[maxn],b[maxn],now_L,now_R;int main(){    scanf("%d%*d",&n);    for(int i=1;i<=n;i++) scanf("%d%d%d",&x[i],&a[i],&b[i]), a[i]++, b[i]--;    for(int i=1;i<=n;i++){        int dis=x[i]-x[i-1];        now_L=max(now_L-dis,a[i]);        now_R=min(now_R+dis,b[i]);        if((now_L+x[i])&1) now_L++;        if((now_R+x[i])&1) now_R--;        if(now_L>now_R) return printf("NIE"),0;    }    printf("%d\n",(now_L+x[n])>>1);    return 0;}