摘要：
题目链接 Educational Codeforces Round 22 Problem E 题意 给定一个序列，$q$次查询，询问从$l$到$r$中出现过的数字的出现次数和$k$取较小值后的和 设$f(i, 1)$表示满足$a_{j} = a_{i}$并且$j < i$的$j$的最大值，若不存在这 阅读全文
摘要：
题目链接 Round #440 Div 1 Problem D 题意 把每个数看成一个点，如果$gcd(x, y) \neq 1$，则在$x$和$y$之间连一条长度为$1$的无向边。 设$d(u, v)$为$u$到$v$之间的最短路，如果$u$和v不连通那么$d(u, v) = 0$ 现在给定$n$ 阅读全文