摘要：
主席树 前言 主席树也是一种数据结构，是线段树的进阶，作用是可以保留历史版本，支持回退，就是回到之前某个未修改的状态。就像我们在写博客时如果误删了重要的内容，就可以用 Ctrl + z 撤回一次操作，也可以用Ctrl + Shift +z 还原我们撤回的操作，这就需要存下每次编辑的操作。 基本原理 阅读全文
摘要：
关于离散化的那些事 离散化，本质上就是一种 hash，我们需要用到的只是数据的排名而不是数据本身，通过映射的方法把跨度大又疏松的数据转化为跨度小的数据。 离散化一般有两种形式，一种是 sort+unique，另一种是 map。 sort+unique 首先就是直接用数组排序后去重，将需要用的所有数塞 阅读全文