摘要: $\\$ "Description" 给出一颗树,开始只有 $1$ 号节点有标记。 + $\ C\ x$ 对 $x$ 号节点打标记 + $\ Q\ x$ 查询 $x$ 号节点深度最深的有标记的祖先 $\\$ Solution + 链剖做法: 查询直到跳到第一个有权的重链上,线段树上二分即可。太板了不 阅读全文
posted @ 2018-11-22 17:02 SGCollin 阅读(199) 评论(0) 推荐(0) 编辑