bzoj1095 [ZJOI2007]Hide 捉迷藏(动态点分治+堆)
bzoj1095 [ZJOI2007]Hide 捉迷藏
原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1095
题意:
给出一个n个节点的树,最初所有的节点都是黑的。
有m个操作,操作有两种:
C x:x节点反色
G:查询树上最远的两个黑色点对之间的距离
数据范围
N ≤100000, M ≤500000。
题解:
原创
2018-01-08 21:53:37 ·
489 阅读 ·
0 评论