博客
标签分类
归档
友链
关于
博客
标签分类
归档
友链
关于
可持久化线段树板子
写了棵可持久化线段树,因为模拟赛里用到了主席树,而我却从来没写过。。。 凭借自己对当年上过的课的印象写的,因为翻了很多博客没看懂 概述 每当有修改操作时,把需要修改的节点复制一份,在新复制的节点上完成修改操作。这里的修改也包括对点与点连接结构的修改。然后将每个版本的根节点存入root数组。 结构 这棵线段树需要动态开点,所以要有struct 12345struct node { ...
2019-11-06
Read More