线段树入门之涂色问题——ZOJ1610

第一个线段树，大部分时间都在寒假挥霍了。最近迫切需要女朋友，又没有现成的，又不会找，恰似M67所言：“欲火焚身”那

#include<iostream> using namespace std; const int sup=8010; int ans[sup]; struct node { int left,right; int color; node *rch,*lch; node(int beg,int end) { left=beg; right=end; rch=NULL; lch=NULL; color=-1;//新建节点的区间段初始没有颜色标记 } }; node* creat_tree(int beg,int end) { node* tmp=new node(beg,end); if(end-beg>1) { tmp->lch=creat_tree(beg,(beg&end)+((beg^end)>>1)); tmp->rch=creat_tree((beg&end)+((beg^end)>>1),end); } return tmp; } void insert(node* root,int L,int R,int c) { if(L==root->left && R==root->right || c==root->co