l_x_y

摘要： CF593D Happy Tree Party 题解 给一棵 $n$ 个节点的树，有 $m$ 个操作，一共有两种操作： - $1\ x\ y\ c$ 表示在 $x$ 到 $y$ 的路径上，每次让 $c \leftarrow \left\lfloor\dfrac{c}{w}\right\rfloor$ ，其中 $w$ 表示边权，询问最后 $c$ 的值。 - $2\ x\ c$ 表示把第 $x$ 条边的权值改为 $c$ 。 阅读全文