Mrzdtz220

摘要： 传送门 题目描述 在空闲时间，张老师习惯性地和菜哭武玩起了取石子游戏，这次的游戏规则有些不同，在他们面前有n堆石子，其中，第i堆石子的个数为a[i]，现在制定规则如下： 从张老师开始，两个人轮流取石子，每次可以从任意一堆中取走x个石子，其中x必须严格小于这堆石子的总数并且能够被这堆石子的个数整除，谁 阅读全文

摘要： 传送门 没啥好说的。就是一个LCA。 不过就是有从根到子树里任意一个节点只需要一次操作，特判一下LCA是不是等于v。相等的话不用走。否则就是1次操作。 主要是想写一下倍增的板子。 倍增基于二进制。暴力求LCA算法是while循环一步一步往上走。但其实是不需要的。 因为一个点走到它的任意一个祖先都是确 阅读全文