关于可持久化线段树的一些研究(链表实现)
本人蒟蒻一只……近日终于弄懂了可持久化线段树的一些东西……写下来分享一下=w= 首先要谈可持久化线段树,你肯定得懂线段树吧。这里就不提线段树了……可持久化线段树是什么东西呢?就是对线段树的叶子节点做m次修改,同时做n次询问,但这些询问会问你的东西是做了第i次修改时XXXXX。举个例子,给你一列数,a1,a2,a3...an,给定两种共m个操作:1、修改一个数的值;2、询问做了第k次修改后
原创
2016-08-13 18:40:38 ·
578 阅读 ·
0 评论