【JZOJ3840】【NOI2015模拟9.20】【SRM624】colortree(树+点分治)
Problem 给定一棵N(≤100000)个结点的树,每个点一开始都是白色,进行Q(≤100000)次操作,操作有以下两种: 1、给定一个节点x,把x染成蓝色 2、给定一个节点x,询问x到其他所有蓝色点的距离和 输出所有操作2答案的异或值。Solution 乍一看,看到是棵树,还会修改点,还要询问,感觉是什么树链剖分或者LCT之类的东西。但是我没有想到怎么用...
原创
2018-02-06 20:23:29 ·
378 阅读 ·
0 评论