可持久化线段树解释(又叫主席树,可持久化数组)洛谷3919 3402
因为我是菜鸡,如果有说错的话,恳请大佬们指出 QAQ
本文分为以下几部分:
一:名称的由来
二:原理解释
三:代码怎么写
四:例题
名称的由来
首先,可持久化线段树,分为:可持久化+线段树。
可持久化就是历史信息回顾的意思。比如每次操作我都让某个数改变,那么我想回顾第k次操作,第i个是什么数应该怎么做呢?naive的做法就是我每改变一个数都复制一次这个数组就可以了,但是我们发现其实...
原创
2020-02-26 18:21:59 ·
316 阅读 ·
0 评论