原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html 题目传送门 - BZOJ3862 题意概括 一棵树,n个点,边权为黑或者白,支持3重操作: 1.链上颜色翻转 2.对于一条链,把有一个点在这条链上的边全部翻转颜色 3.询问一条链上有多少黑色. 题解 毒瘤题. 对于1.3都是基础操作,很简单. 主要是2. 2的话,只需要打区间打标记,表示那些点的连向轻儿子的边全部翻转.然后修改的时候还有一堆特判(具体看代码) 这题数据坑. 有a==b的情…

题解: 这一道题目和模板有不同的地方就是在于可以修改只有一条边和i相邻 于是我们还要记录与这个点相邻的点有没有改变 代码: #pragma GCC optimize(2) #include<bits/stdc++.h> ; using namespace std; int fi[N],zz[N],ne[N],deep[N],fa[N],size[N],son[N],top[N]; int x,y,opt,pos[N],q[N],cnt,h[N],tot,n,m,T; struct data {…