数据结构·多选训练6

第 1 题（多选）

关于树状数组，正确的有（）。

{{ multiselect(1) }}

• 天然支持任意区间最小值修改
• 常支持单点加和前缀和查询
• lowbit(x)=x&-x
• 空间一定 O(n^2)

第 2 题（多选）

关于线段树，正确的有（）。

{{ multiselect(2) }}

• 不能处理动态修改
• 懒标记可优化区间修改
• 只能求前缀和
• 可维护可合并的区间信息