随笔分类 - 数据结构——线段树——可持久化线段树
摘要:闲话 一个蒟蒻,在网络同步赛上进行了这样的表演—— T2组合计数不会,T3字符串数据结构不会,于是爆肝T1 一开始以为整个地图都有车,然后写了2h+的树套树,终于发现样例过不去 然后写可持久化并查集Debug到13:20过了前4个样例,然后第5个T飞了。 FST? 。。。。。。 FST! 完美收获5
阅读全文
摘要:orz "TPLY" 巨佬,题解讲的挺好的。 这里重点梳理一下思路,做一个小小的补充吧。 写可持久化线段树,叶子节点维护每个位置的fa,利用每次只更新一个节点的特性,每次插入个节点,这一部分思路还是很轻松。关于此部分的其它问题可以参考下我的 "可持久化线段树总结" 一开始,写惯了常规并查
阅读全文
摘要:最近正在学习一种数据结构——可持久化线段树。看了网上的许多博客,弄了几道模板题,思路有点乱了,所以还是来总结整理下吧。 可持久化线段树 首先要了解此数据结构的基础——线段树。百度一下,你就知道! 推荐一下 "这篇博客" ,对线段树的基本操作讲得挺详细的。 为了更好地理清思路,我在这里先放个模板题吧。
阅读全文