摘要：题意：问有多少个合法区间。 分析：对于[l,r]，枚举右区间r，获取合法的l的区间。当增加一个元素Ai，原来合法的区间就会变不合法，要删掉，同时又会新增一个合法的区间，要插入。 例如，当x=2,对于元素 Ai其出现的位置为：1 2 3, 当新增位置4又出现Ai时，那么原来[1+1,2]的区间不合法， 阅读全文