【题目】BZOJ 1095
【题意】给定n个黑白点的树，初始全为黑点，Q次操作翻转一个点的颜色，或询问最远的两个黑点的距离，\(n \leq 10^5,Q \leq 5*10^5\)。
【算法】括号序列+线段树
【题解】参考：蒟蒻konjac
【BZOJ】1095: [ZJOI2007]Hide 捉迷藏 括号序列+线段树
猜你喜欢
转载自www.cnblogs.com/onioncyc/p/9052021.html
今日推荐
周排行