随笔分类 -  数据结构——线段树——李超线段树

摘要:线段树分裂 以某个键值为中点将线段树分裂成左右两部分,应该类似Treap的分裂吧(我菜不会Treap)。一般应用于区间排序。 方法很简单,就是把分裂之后的两棵树的重复的log个节点新建出来,单次时间复杂度严格O(logn)。 至于又有合并又有分裂的复杂度,蒟蒻一直不会比较有说服力的证明 阅读全文
posted @ 2018-09-15 15:54 Flash_Hu 阅读(4554) 评论(17) 推荐(16) 编辑

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