摘要：
链接：https://ac.nowcoder.com/acm/contest/3005/H来源：牛客网 大致题意：让我们针对每一个数，求这个数左区间和右区间颜色相同（也就是数字相同）得对数； 比如：左边3个“3'得颜色，右边2个‘3’得颜色，就有2*3=6对； 数据范围为5e5；所以可接受得复杂度为 阅读全文
摘要：
给你n个数，你可以这样操作：使区间[l,r]的数变成 他们的平均数，求字典序最小的序列。 做法：从左往右逐个比较，比较完之后会形成一个区间，一开始是区间为1的数进行比较，到后来会 变成区间较大的进行比较； 举个例子：7 6 5 4 3 2 3 显而易见，递减序列肯定是要求平均值的，但是求出来之后，会 阅读全文