摘要：主席树太费空间了，而本题也无需维护任何区间信息，只是查询历史版本点值，没必要构造可持久化线段树，我们可以构建结构类似于 BST 的可持久化数据结构，这样每个非叶节点也会带有权值，不会被浪费掉 Code; 阅读全文