摘要: 可持久化线段树是指保存了历史操作版本的线段树,就好比一个软件更新,它的历代版本都可以下载,这对于求解区间第K位的问题很有帮助。因为可持久化线段树是把每个数据通过离散化的方式保存,而且在过程中保存的是插入不同的数后... 阅读全文
posted @ 2019-09-02 18:22 完全墨染的樱花 阅读(137) 评论(0) 推荐(0)