模拟退火算法

[https://atcoder.jp/contests/abc174 ]

有n个点，每一个点有一种颜色，有q个询问，问一个区间中有多少种不同的颜色
解法：将n询问按r排序，同时用一个last数组在线记录每种颜色最后一次出现的位置
询问的结果为1-r中不同的颜色数减去当前最后一次出现在l之前的颜色数
用一个树状数组维护这个last就可以了（然而我愚蠢的用了一个treap）