这是一个全新的数据结构 md,别看这篇文章了,这篇已经废了. 百折不饶,再交一次,更新复杂度证明 这里是HYF,蒟蒻一只,最近因某些原因开始学数据结构了,然后就写了这篇题解. 下面给大家介绍一个全新的数据结构,暂且称作IST(Immortal segment tree),你们也可以称作YYC Segment Tree(像FHQ_Treap 一样) 本人是这数据结构的第一弹使用者,对这个数据结构起到几乎没用的作用.这篇题解也算是这个数据结构的一个预告,给广大OIer了解一下这个数据结构. 由于我们…