数据结构·多选训练2

第 1 题（多选）

关于字符串哈希，正确的有（）。

{{ multiselect(1) }}

• 哈希相等不是严格证明字符串相等
• 单哈希永远无冲突
• 比较子串哈希要注意下标和幂次对齐
• 双哈希可降低冲突概率

第 2 题（多选）

关于线段树维护区间最大子段和，节点通常需要保存（）。

{{ multiselect(2) }}

• 区间和
• 最大前缀和
• 最大后缀和
• 最大子段和

第 3 题（多选）

关于可持久化线段树，正确的有（）。

{{ multiselect(3) }}

• 通常共享未修改节点
• 可保留历史版本
• 单点修改可只新建一条路径上的节点
• 每次必须完整复制整棵树