摘要：
题意：给一串数C[1..n]，对于每次询问[i,j]，给出C[i..j]中有多少个数出现过两次。与上一题BZOJ 1878做法相似，只需将Pre[i]+1..i改为Pre[Pre[i]]+1..Pre[i]。BZOJ 1878题解：http://hi.baidu.com/8361101/item/0... 阅读全文
摘要：
题意：给一串数C[1..n]，对于每次询问[i,j]，给出C[i..j]中有多少个不同的数。此题可用离线做法。先对每个询问排序，并求出Pre[1..n]（Pre[i]表示C[1..i-1]中与C[i]相同且离C[i]最近的数的下标，如没有则为0）然后建一个树状数组Tree，i依次取值为1..n。先把... 阅读全文