#BZOJ2243

BZOJ2243 洛谷2486 [SDOI2011]染色 树链剖分

  一棵树,共n个节点。  让你支持以下两种操作,共m次操作:  1. 区间染色:给定两个节点,让你给树中链接这两个节点的路径染色。  2. 区间询问:给定两个节点,让你求出连接这两个节点的路径的色段数。比如说"112221"就是3段,分别是"11""222""1"  一开始给出初始染色情况。  n<=10000...