2019年11月6日
可持久化线段树
摘要： 同步：https://zhufn.fun/archives/78/ 写了棵可持久化线段树，因为模拟赛里用到了主席树，而我却从来没写过。。。 凭借自己对当年上过的课的印象写的，因为翻了很多博客没看懂 概述 每当有修改操作时，把需要修改的节点复制一份，在新复制的节点上完成修改操作。这里的修改也包括对点与 阅读全文
posted @ 2019-11-06 20:56 ZhuFN 阅读(143) 评论(0) 推荐(0) 编辑