摘要： /*线段树染色，经典题,在这道题中学到了，只改变段，而没有下放到点，当下一次的改变，须向下进行是，则要将父节点的颜色下方到子节点 vis[]用来标记 ，避免重复计算*/#include<stdio.h>#include<string.h>#define N 100010struct node{ int b; int e; int c; }p[N*4];int sum,vis[N];void build(int x,int l,int r){ p[x].c=1; p[x].b=l; p[x].e=r; p[x].nu... 阅读全文