摘要：
https://codeforces.com/problemset/problem/1620/E 题意： 初始为空的数组，有两种操作：1 ：在后面加一个数x 2：把所有的x改成y。 n和x，y的范围都在5e5内。 对于所有的x改成y这个操作，给每个数字设一个id，然后修改id这样是不行的，因为后面新 阅读全文
摘要：
https://atcoder.jp/contests/abc247/tasks/abc247_f 题意： 给出一组卡片，每张卡片有正反两面。正面有1-n的排列，反面也有。让选择一写卡片使得这些卡片两面的数字能凑够1-n。 这种pair的问题要能想到置换群 置换可以分出若干个环，环与环之间直接乘法原 阅读全文
摘要：
https://codeforces.com/contest/1661/problem/D 题意： 给出初始全零的a数组，和b数组，每次操作可以选择完整的长度为k的一段加上1，2，3...k.问最学要多少次操作才能使所有ai都大于bi。 思路： 这里有一个比较强的限制：选择完整的长度k的一段修改，这 阅读全文