2019年12月29日
基础主席树
摘要： 我觉得数据结构比其他东西有趣多了,所以我现在沉迷数据结构... 正题: 主席树 又名可持久化线段树,(其实应该反过来,最后说说这个问题[doge]) 建议先掌握线段树 所谓可持久化,顾名思义,就是"持久",也就是~~运行时间长~~, 非也,是支持关于历史版本的操作, 举个栗子: 现在给定数列$a$, 阅读全文
posted @ 2019-12-29 11:28 _Alex_Mercer 阅读(153) 评论(3) 推荐(1) 编辑