#1480. 东城提高班 2025.04 月测
-
ID: 1480
客观题
尝试: 67
已通过: 11
难度: 8
上传者:
管理员 (admin)
东城提高班 2025.04 月测
- 以下场景适合树状数组的是？ {{ select(1) }}
- 动态维护区间最大值
- 频繁的单点修改与前缀和查询
- 区间元素同时加一个值
- 字符串的哈希计算
- 树状数组无法直接支持哪种操作？ {{ select(2) }}
- 单点修改
- 前缀和查询
- 区间求和（给定i和j，求a[i]+a[i+1]+…+a[j]）
- 区间赋值（将区间所有元素设为k）
- 预处理父数组时，fa[u][k]表示什么？ {{ select(3) }}
- u的第k个子节点
- u向上跳2^k步的祖先
- u的第k代父节点
- u的兄弟节点
- 求滑动窗口最小值时，队列应保持？ {{ select(4) }}
- 单调递增
- 单调递减
- 无序
- 先入先出
- 单调队列中存储的是？ {{ select(5) }}
- 元素的值
- 元素的索引
- 元素的哈希值
- 元素的前缀和
相关
在下列比赛中: