摘要： 先预处理出两个个数组pre，next。pre[i]表示上一个与i位置数字相同的位置，若不存在则设为0；next[i]表示下一个与i位置数字相同的位置，若不存在则设为n+1。那么一个满足在区间[L,R]中只出现一次的数字，其pre[i]R。 这样我们可以先将pre进行排序，然后将pre可持久化，... 阅读全文