2020-2021:teams:famerwzyyuki:week_10_2020_7_27-2020_7_31
吴湛宇
专题
模拟退火算法
比赛
本周推荐题目
有n个点，每一个点有一种颜色，有q个询问，问一个区间中有多少种不同的颜色
解法：将n询问按r排序，同时用一个last数组在线记录每种颜色最后一次出现的位置
询问的结果为1-r中不同的颜色数减去当前最后一次出现在l之前的颜色数
用一个树状数组维护这个last就可以了（然而我愚蠢的用了一个treap）
2020-2021/teams/famerwzyyuki/week_10_2020_7_27-2020_7_31.txt · 最后更改: 2020/08/07 15:55 由 wzy2001wzy
