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 ·
536 阅读 ·
0 评论