#BZOJ3862

BZOJ3862 Little Devil I 树链剖分

原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html  一棵树,n个点,边权为黑或者白,支持3重操作:  1.链上颜色翻转  2.对于一条链,把有一个点在这条链上的边全部翻转颜色  3.询问一条链上有多少黑色。  毒瘤题。  对于1、3都是基础操作,很简单。  主...
代码星球 代码星球·2020-06-27