随笔分类 -  数据结构——线段树——可持久化线段树

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

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°