6692专题

uvalive 6692 - Lucky Number 水题

题意:给出n个数字,用x表示一个数字最后一个比它大的数字到他的距离,求x的最大值,n最大1000,000,每个数字是1道100,000. 先统计出每个数字出现最早和最晚的位置,然后对于每一个数字i,用i最后出现的位置减去[1,i - 1]最早出现位置的最小值,取这些结果的最大值即可。 #include <iostream>#include <cstdio>#include <cstri