以下哪种数据结构可以用于实现可持久化线段树?

答案解析

本题考查对可持久化数据结构的理解。可持久化线段树是一种可以在多个版本中保持数据结构不变性的线段树,通常通过动态树(如Link/Cut Tree)实现。A选项的树状数组不支持可持久化。B选项的线段树本身不支持版本控制。C选项的并查集与可持久化线段树无关。
正确答案:D
随机推荐
开始刷题