2018年11月5日
主席树的学习
摘要： 前言 主席树可真是个好东西 之前一直都觉得挺难的 今天一看 woc这么简单! 怎么可能,我还是太蒟蒻了 感谢akakw1大佬的指导! 一.前置知识及算法思路 1.可持久化 因为主席树是可持久化线段树,所以还是有必要了解一下可持久化 可持久化的数据结构是可以支持访问任一历史版本的信息(也就是每一次修改 阅读全文
posted @ 2018-11-05 22:06 ZenyZ 阅读(207) 评论(3) 推荐(0)