摘要：
题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_e 题目大意 给定一串全由小写英文字母组成的字符串，然后顺序给出$Q$个操作，一种为替换字符串中的某个字符；另一种为查询字符串某个区间里面有多少个不同的字符。要求顺序输出第二种操作的结果。 分析 阅读全文
摘要：
题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_d 题目大意 有$N$个人，他们之间有$M$对直接好友关系和$K$对封闭关系。 求每个人有多少个间接好友。 分析 非常明显的并查集，不解释了。 代码如下 1 #include <bits/std 阅读全文
摘要：
题目链接：https://atcoder.jp/contests/abc156/tasks/abc156_f 题目大意 给定$k$个数：$d_0,d_1,...,d_{k - 1}$。 再给出$q$条询问，每条询问给出$n, x, m$三个数，并按以下规则生成$a_0,a_1,...,a_{n - 阅读全文