思路:因为是 in non-decreasing order,所以把相同的数据统计在一个区间里,则产生j个区间,每个区间记录在原数列的左右序列号以及该区间的长度(即数字的数目)。原序列的序列号都映射入相应的区间,则对于i,j,如果在同一个区间里,则输出j-i+1,如果在相邻的区间里,则max(j-val[map[j]].head+1,val[map[i]].tail-i+1),如果不是相邻的区间,则中间的区间用线段树求出最大值,再和”两边的剩余“比大小
思路:因为是 in non-decreasing order,所以把相同的数据统计在一个区间里,则产生j个区间,每个区间记录在原数列的左右序列号以及该区间的长度(即数字的数目)。原序列的序列号都映射入相应的区间,则对于i,j,如果在同一个区间里,则输出j-i+1,如果在相邻的区间里,则max(j-val[map[j]].head+1,val[map[i]].tail-i+1),如果不是相邻的区间,则中间的区间用线段树求出最大值,再和”两边的剩余“比大小