摘要：
题目： 题意：给一个长度为n的非降序的数组，询问q次，问[L,R]内出现最多的数字的出现次数。 思路：因为数组是非降序的，相同的数字会聚集到一起，可以进行离散化，用cnt[i]表示第i段数字一共出现的次数,num[p]表示 p位置的编号，lft[p]表示p位置的数字的最左位置，rit[p]同理。那么 阅读全文
摘要：
题目大意:有一个长度为n的数组a，定义k-amazing为a中每个长度为k的子串都有的数字中最小的。要求输出k=1,2...n时的k-amazing。 思路：对每个数字求最长间距cal 则k>=cal时表示k-amazing条件成立 注意应该对一个数字中第一次出现的位置和最后一次出现的位置特判 1 阅读全文
摘要：
题目大意:给一个长为n的数组，一次操作是指选择i,j,x，使a[i]=a[i]-i*x,a[j]=a[j]+i*x,问能否在3*n次内通过操作使整个数组为同一个数字 思路: 通过 a[i]=a[i]-i*x,a[j]=a[j]+i*x 可知数组的总和是不会改变的，那么最后数组里的数字一定是平均数，如 阅读全文