摘要：
有$n$只青蛙在一个长度为$m$的环上打架；每只青蛙有一个初始位置$p_i$，和一个跳跃数值$a_i$。从$1$号青蛙开始按序号循环行动，每次若第$i$只青蛙行动，则它会向前跳 $a_i$个格子，撞飞它遇见的所有青蛙，包括终点格子上的，之后它的$a_i$减少等同于撞飞的青蛙只数，若$a_i<0$，它 阅读全文
摘要：
一棵树初始只有一个编号为$1$的根结点。$n(n\le3\times10^5)$次操作，每次新增一个点作为$p_i$的子结点，询问更新后有多少点可以作为树直径的端点。 有一个显然的转化就是：有多少个点能作为直径端点 = 有多少点到直径中点距离等于直径长的一半。但直径中点可以在点上，也可以在某条边的中 阅读全文