hikkios

摘要： 由于 \(k\) 够大，你可以随便在图上走环，不用担心不够走，那么你所担心的只有环长的 \(\rm gcd\)。 将所有强连通分量先求出，满足条件的点对必然在一个强连通分量里。我们以随便一个点为根，跑出强连通分量中的一棵dfs树，我们断言，如果 \(dep_x-dep_y \equiv dep_y- 阅读全文

摘要： 卡死人了。 数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 $2000$。 暴力扫 $2000$ 个显然过不了 $500000$ 的点，但是 $500000$ 的点 $m$ 为 $1$ 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次 阅读全文