【SDOI2009】HH的项链（树状数组）

一开始想到了之前做的这道题

先来看个例子 

1 3 3 3 5

若要询问[3,5]，直接用[1,5]-[1,2]得到的答案是1，这显然是错误的

我们观察问题发生在哪里

[1,2]里的3，受到[3,5]里的3的影响，实际上是不应该算入贡献的，也就是说应该把下标为2的地方减去1，也就是说我们需要维护每个数上次出现的地方，之后进行减一

不过我一直卡在离线过后，枚举询问，但缺不好确定这个地方怎么用代码实现

看了一个神仙的代码才领悟，只需要枚举数组里的数即可，并且由于把离线排过序，再维护一个在询问里的指针即可

#include
using namespace std;
const int N=500005;
using namespace std;
template
inline void read(T &x)
{
	x=0; int f=1;
	static char ch=getchar();
	while(!isdigit(ch)) {if(ch=='-') f=-1;ch=getchar();}
	while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
	x*=f; 
}
struct Query
{
	int l,r,id;
	bool operator <(const Query &that) const
	{
		if(this->r==that.r)	return this->lr