摘要: Description 给定一棵包含 \(N\) 个顶点的树。 在这棵树上进行一个“捉迷藏”游戏。游戏由若干回合组成。 在每一回合中,有两名玩家: 狮子 —— 追捕方; 斑马 —— 逃跑方。 在回合开始时,狮子和斑马分别站在两个不同的顶点上。狮子始终知道斑马的位置,并且以 每秒 1 条边 的速度追赶 阅读全文
posted @ 2025-08-20 20:32 下蛋爷 阅读(65) 评论(0) 推荐(0)
摘要: Description 给定一个长度为 $ m $ 的数组 $ a $,Doremy 树支持查询 $ Q(l,r,k) $,其中 $ 1 \leq l \leq r \leq m $ 且 $ 1 \leq k \leq m $,该查询返回数组 $ \left[\left\lfloor\frac{a_ 阅读全文
posted @ 2025-08-20 15:23 下蛋爷 阅读(13) 评论(0) 推荐(0)
摘要: Description 给定一个长度为 \(n\) 的数组 \(a\),数组中的元素互不相同。保证每个元素都是不超过 \(10^9\) 的正整数。 你的任务是找出数组中所有元素的值。 为此,你可以最多进行 30 次查询,查询有两种类型: \(1\ i\) \((1 \leq i \leq n)\) 阅读全文
posted @ 2025-08-20 10:01 下蛋爷 阅读(24) 评论(0) 推荐(0)