2020-2021:teams:too_low:0801-0807
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:0801-0807 [2020/08/07 17:40] member [陈源] |
2020-2021:teams:too_low:0801-0807 [2020/08/07 18:47] (当前版本) jim [胡琎] |
||
|---|---|---|---|
| 行 73: | 行 73: | ||
| ==== 胡琎 ==== | ==== 胡琎 ==== | ||
| - | 无 | + | AtCoder Beginner Contest 174 F. Range Set Query |
| + | 题意: 查询[L, R]区间内不同种数字的个数 | ||
| + | 解答：维护区间内最后一次出现的一种数的个数。重复出现时，需要在上一次出现的位置处将种类数-1. | ||
| + | |||
| + | Tag：数据结构、树状数组、线段树 | ||
| + | |||
| + | Comment：静态区间种类数查询的模板题，可以直接离线，按R的顺序给出答案。对于动态的问题，需要用可持久化方法增设时间维，记录到达R位置时，不同时间的种类数区间值，使用可持久化树状数组/线段树/带修莫队维护。如果种类数较少可以用bitset+线段树统计区间数字种类。 | ||
2020-2021/teams/too_low/0801-0807.1596793254.txt.gz · 最后更改: 2020/08/07 17:40 由 member
