- 博客(1)
- 收藏
- 关注
转载 CF368B Sereja and Suffixes
### 题目大意 给出一个长度为$n$的序列$a$,给出$m$个查询$l$,对于每个查询输出$[l,n]$的区间内不同数的个数。 分析: 将查询按照$l$的大小排序,从大到小的遍历,每次将$>=$当前$l$的位置的$a[i]$全部加入树状数组,让树状数组记录每个数是否出现过,每次的答案就是查询树状数组的总和。 代码: ```cpp #include ...
2019-04-13 15:53:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人