Hastin

摘要： 众所周知,线段树是一个非常好用~~也好写~~的数据结构, 因此,我们今天的前置技能: 线段树 . 然而,可持久化到底是什么东西? 别急,我们一步一步来... step 1 首先,一道简化的模型: 给定一个长度为$n$的序列,$m$个操作,支持两种操作: 修改某个点$i$的权值 查询历史上某个版本$u 阅读全文