👩💻 Join our community of thousands of amazing developers!
很不幸，我违反了之前自己定下的 “不再在此博客更新 XCPC 相关” 的约定，但是感觉想要记录点什么，纸上总感觉差了点什么，不仔细记录又感觉自己每次写题解会敷衍了事，所以在这里开一个吧。退役之后我会将该博文删除。第一要务是收心，不要去在意杂事，不担心以后，最后几个月专心做竞赛，不留下遗憾。8.25~8.26 Codeforces Round #767 (Div. 1)1628A Meximum Array对每个位置分别选。要使得字典序最大，那么第一要务是保证当前选的 $MEX$ 尽可能大。然后，相同值之中，我们选最左的那个，以此来保证在选取 $MEX$ 相同的条件下，整个 $b$ 的长度尽可能长。于是我们可以用一个队列按顺序存各个数出现的位置，模拟一下保证这两个条件。1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <bits/stdc++.h>#define int long long#define lson k << 1#...