2019年3月19日
可持久化线段树的学习（区间第k大和查询历史版本的数据）（杭电多校赛第二场1011）
摘要： 以前我们学习了线段树可以知道，线段树的每一个节点都储存的是一段区间，所以线段树可以做简单的区间查询，更改等简单的操作。 而后面再做有些题目，就可能会碰到一种回退的操作。这里的回退是指回到未做各种操作之前的状态。 回退的时候，如果暴力点，就直接将每步所操作的线段树都存下来，然后直接翻阅回去，这种方法虽 阅读全文
posted @ 2019-03-19 21:57 wushuyng 阅读(328) 评论(0) 推荐(1)