题意：
给一串数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
相关文章：
相似解决方案
热门标签
题意：
给一串数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
相关文章：