摘要：好不容易把省队集训的题重新写了一遍，当然是只写了自己比较会的题QAQ，所以来总结下写过的题的题解，如果哪里写错了请大佬指正QAQ，没写的题写完会补上 Day 1 这天的题有点毒瘤，先跳了 Day 2 T1 T2 仙人掌 首先我们知道只保留编号在$[l,r]$的点时，联通块数=点数-边数+环数 那么考 阅读全文

摘要：n<=200000个数(<=200000),问所有的f(i,j)的和，f(i,j)表示去掉区间i到j后的剩余的数字中任选两个数的最大gcd 首先我们用$nxt_l$表示当$f(l,r)\le i$时，$l$对应的右端点$r$最往左能取到哪里，初始时$nxt_l=l$，如果不存在合法右端点就记$nxt 阅读全文

摘要：给一棵 n 点的树，每个节点上有一个颜色 \(c_i\) ，q 次询问一个点的子树中与这个点距离不 超过 d 的点的颜色有多少种。 （强制在线） 考虑开两棵线段树 第一棵中的每个点维护这个点的子树内深度在$[l,r]$之间有多少个点 第二棵的每个点维护这个点的子树内每种颜色的最小深度 我们从叶子节点 阅读全文