#道馆

BZOJ2325 [ZJOI2011]道馆之战 树链剖分 线段树

给你一棵N个点的树,树上的每个节点有A,B两块区域,且每种区域有两种状态:可以走的“.”,不能走的“#”。每次只能移动到相邻节点的同一类区域(AA,BB)或这个房间的另一区域(AB,BA)。现在有Q个操作,操作分两种:Cxs:将x节点A,B的区域的状态改为sQxy...