2022年10月11日
Luogu P6157 有趣的游戏(平衡树 + 树链剖分)
摘要： 有趣的游戏 题目描述 游戏在一棵大小为 $n$ 的树上进行。其中每个点都有点权，第 $i$ 个点的点权为 $w_i$。 每一次系统会给出一条链，小 A 可以从这条链上找出两个点权不同的点 $x,y$，他的得分是 $w_x\bmod w_y$。然后小 B 会从整棵树中选取两个小 A 没有选过的点，计分 阅读全文
posted @ 2022-10-11 20:31 浅渊 阅读(50) 评论(0) 推荐(0)