摘要：题意：给定n个点，对于每次消失一个点，问剩下的点中的最短距离是多少，然后所有最短距离的和。 分析：1、模版题，然而没模版的我码了半天。 2、（1）只要不删掉与最短距离相关的两个点，那么最短距离不变。 （2）若与最短距离的点相关，删掉点后，重新算一遍。 阅读全文

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