2018年6月8日
主席树
摘要： 主席树是一种可持久化线段树、其发明者orz 黄嘉泰 拼音缩写与某届主席一样、于是这个数据结构被戏称为主席树。 所谓的“持久化数据结构”、就是保存这个数据结构的所有历史版本、同时利用它们之间的共用数据减少时间和空间的消耗。 由于线段树在区间长度固定的情况下结构都是一致的、主席树能够通过两颗线段树相减来 阅读全文
posted @ 2018-06-08 11:25 qwerity 阅读(1086) 评论(0) 推荐(0) 编辑