（火神：爷究竟交了些什么冤种……）原题目链接：link「我的做题历程」：step1：观察题面。  「他的好朋友风神给他一个有N个自然数的数组，然后对他进行Q次查询。每一次查询包含两个正整数\(L,R\)，表示一个数组中的一个区间\([L,R]\)，火神需要回答在这个区间中有多少个值刚好出现\(2\)次」，对于这种单点修改区间查询（但此处是对区间元素种类总数的查询），自然是想到树状数组，当然也有可能是莫队。（对于目前所学而言，题型：树状数组）step2：思考解法。  先从最简单的想起。假如数组元素全部相同的话（默认枚举指针为\(i\)）。  （就像酱紫↓）  随着区域左指针不变，右指针从左往右遍

（火神：爷究竟交了些什么冤种……）原题目链接：link「我的做题历程」：step1：观察题面。  「他的好朋友风神给他一个有N个自然数的数组，然后对他进行Q次查询。每一次查询包含两个正整数\(L,R\)，表示一个数组中的一个区间\([L,R]\)，火神需要回答在这个区间中有多少个值刚好出现\(2\)次」，对于这种单点修改区间查询（但此处是对区间元素种类总数的查询），自然是想到树状数组，当然也有可能是莫队。（对于目前所学而言，题型：树状数组）step2：思考解法。  先从最简单的想起。假如数组元素全部相同的话（默认枚举指针为\(i\)）。  （就像酱紫↓）  随着区域左指针不变，右指针从左往右遍