• 2024-09-07P2056 [ZJOI2007] 捉迷藏
    题意:给出一个\(n\)个点的树,每个点有黑白两种颜色。初始时每个点都是黑色的。\(q\)次操作,支持:Cx将第\(x\)个点的颜色反转。G询问树上两个黑色点的最远距离。分析:尝试使用点分树,对于一条路径,可以从点分树的\(lca\)处统计,由于涉及到删除和添加两种操作,因此可以用mu
  • 2024-06-13C138 线段树分治 P2056 [ZJOI2007] 捉迷藏
    视频链接:C138线段树分治P2056[ZJOI2007]捉迷藏_哔哩哔哩_bilibili   P2056[ZJOI2007]捉迷藏-洛谷|计算机科学教育新生态(luogu.com.cn)//线段树分治O(nlognlogn)#include<iostream>#include<cstring>#include<algorithm>#include<vector>#inclu