#1580. 数据结构·多选训练6
数据结构·多选训练6
数据结构·多选训练6
第 1 题(多选)
关于树状数组,正确的有()。
{{ multiselect(1) }}
- 天然支持任意区间最小值修改
- 常支持单点加和前缀和查询
- lowbit(x)=x&-x
- 空间一定 O(n^2)
第 2 题(多选)
关于线段树,正确的有()。
{{ multiselect(2) }}
- 不能处理动态修改
- 懒标记可优化区间修改
- 只能求前缀和
- 可维护可合并的区间信息
关于树状数组,正确的有()。
{{ multiselect(1) }}
关于线段树,正确的有()。
{{ multiselect(2) }}