2019年11月24日
浅谈主席树
摘要： 浅谈主席树 主席树，又名可持久化线段树，函数式线段树~~（我也不知道啥意思）~~。之所以叫主席树是因为发明人黄嘉泰姓名缩写是hjt~~（知道是谁吧）~~ 首先，可持久化线段树，顾名思义~~它是持久的~~，它支持询问过去版本，也就是说在过去某一次操作时的树，那么这怎么实现呢？ 例题1： 给你一个长度为 阅读全文
posted @ 2019-11-24 16:38 小蒟蒻皮皮鱼 阅读(311) 评论(4) 推荐(3)