原题链接题解每次操作都会是排序后的元素差值减一，所以答案为初始序列最大值加上最大差值用STL的multiset维护差值和序列值code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;lla[200005];voidsolve(){intn;cin>>n;multiset<ll>s

前言最近在开发一个组件，但是这个东西是以dll的形式发布的界面库，所以在开发的时候就需要上层调用。如果你是很懂CMake的话，ui_xx.h的文件目录在$下然后除了有关这个ui_xx.h，还有一些别的可以简单聊聊的一、父子工程组织，或者说依赖关系在使用CMake进行开发的时候，一般可以有

题目链接先不考虑修改操作。直接模拟题目意思，可以发现最后留下的一定是最小的数字（因为相同的数每次会保留第一个）。我当时是顺着这个思路做的题目，现在想想反过来想好像会让问题变得更简单，即认为每次保留最后一个相同的数字。那么现在每次留下的就是最后一个数字，显然每次操作会让

G.TheGreatEqualizer通过分析之后得知，每次询问的答案就是当前数组中的最大值和当下数组排序后相邻元素差值的最大值之和。接下来考虑如何维护数组。这会想到用一颗二叉平衡搜索树来实现。这样的一颗树在STL里已经用multiset封装好了，直接使用即可。创建两个辅助函数add(intx

思路对于一个数组，每次操作会缩短排序后的数组的相邻两个数的差距，所以总共会执行\(k\)次操作，其中，\(k\)为排序后的数组的相邻两个数的最大差距。因为每次操作都会对最大数加\(1\)，所以答案就是\(\text{数组中的最大数}+\text{排序后的数组的相邻两个数的最大差距}\)。因为

G.TheGreatEqualizerTemaboughtanolddevicewithasmallscreenandaworn-outinscription"TheGreatEqualizer"ontheside.Thesellersaidthatthedeviceneedstobegivenanarray$a$ofintegersasinput,afterwhich"TheGreatE