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