BeiYu

BZOJ_P2648 BZOJ_P2716 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1980 Solved: 659 [Submit][Status][Discuss] Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，

struct Node{int d[2],mi[2],ma[2],ch[2];}p[N<<1],now;int n,m,D,cnt,root,ans;inline int cmp(Node a,Node b){return a.d[D]<b.d[D];}inline void push_up(int o){ p[o].mi[0]=min(p[o].d[0],min(p[lc].mi[0