nullptr-qwq

摘要： 题目链接 题意：单点修改；给定区间，查询有多少子区间的 \(\gcd>1\)。 考虑只查询一次。这种子序列计数问题容易想到分治。 设当前递归到 \([l,r]\)，设要找的是有多少满足条件的 \([L,R]\in[l,r]\)。我们只需要计数跨区间的（因为 \(L,R\) 都在一个区间的可以递归求解 阅读全文

摘要： JOISC2018 Construction 题目链接 Statement 给定 $n$ 个点，初始时 $i$ 号点的权值为 $c_i$。 接下来进行 $n-1$ 次加边操作，每次连接一条边 $(u,v)$，保证此时 $u$ 与 $1$ 号点连通，$v$ 与 $1$ 号点不连通。 对于每一次加边，求 阅读全文