摘要： 思路：首先对给出的序列进行离散化统计，将相同的数字压缩成一个节点，然后统计出这个压缩后的节点在原序列中起点和终点的位置，以及出现的次数等。当然也要记录原数字在离散化后的序列中的位置。之后就是查询，比方说[a,b]1.如果a,b属于同一个组，那么区间长度就是我们想要的答案 b-a+1;2.如果a,b组号相差1，说明该区间被中间截断了，只要分别研究两侧的区间，取大值即可Max(c-a+1,b-c) -... 阅读全文