===== 吴湛宇 =====

===专题===
模拟退火算法\\
===比赛===
[https://atcoder.jp/contests/abc174 ]\\
===本周推荐题目===
有n个点，每一个点有一种颜色，有q个询问，问一个区间中有多少种不同的颜色\\
解法：将n询问按r排序，同时用一个last数组在线记录每种颜色最后一次出现的位置\\
询问的结果为1-r中不同的颜色数减去当前最后一次出现在l之前的颜色数\\
用一个树状数组维护这个last就可以了（然而我愚蠢的用了一个treap）\\