首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf342e专题
CF342E Xenia and Tree 题解 (根号算法,操作分块)
题目 题面 简要题意: 给定一棵 n n n 个节点的树,初始时 1 1 1 号节点为红色,其余为蓝色。 要求支持如下操作: 1. 将一个节点变为红色。 2. 询问节点 u u u 到最近红色节点的距离。 共 q q q 次操作。 1 ≤ n , q ≤ 1 0 5 1 \leq n, q \leq
阅读更多...