BZOJ-2743 采花

题意：

给一串数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/082a90a261020f3f030a4db0

 

Code：

http://ideone.com/uVbTXX