abc 352 D
s.rbegin() 等于 prev(s.end())
把数出现的位置映射到数值上,用来处理一段连续的数值就比较好算了
算的是长度为 k 的连续数值构成的位置的集合中,最大位置减去最小位置
abc 351 D
一道需要在边界稍微处理一下的dfs
abc 350 D
涉及完全图问题,每个联通块构成完全图,完全图中,每个点都互相相连
那么边的数量是 a * (a - 1) / 2,每次操作在一联通块中增加一个边
这样就得到答案为 完全图总边数 - m
abc 349 D
看了题目后不太知道要问什么,但构建了一个符合输出的规律的数列,就过了
大概意思是加一个 2 的幂,使 l 加上之后小于等于 r,并且这个数要是 l 的系数,最少的操作次数
用贪心,要小心边界,因为判断时需要考虑下个 2的幂 是否合适,所以会考虑到 2^61