随笔分类 - treap
摘要：[TJOI2019]甲苯先生的滚榜 ~~又双叒叕来水博客了~~ 几乎就是一个板子，虽然有两个关键字，但是实际上可以压成一个。 k=a*mo-b 其中a为过题数，b为罚时，mo=2e6，因为b<1.5e6。所以我们可以用这样一个二元组来表示。 虽然说相同的二元组可以对应不同的人，但实际上是谁不重要，重
阅读全文
摘要：总体思路其实跟用线段树维护区间最大字段和差不多，不过唯一麻烦的地方在于要算上自己。 然后我们可以开一个队列来回收那些被delete的点，这样可以节省空间，特别需要注意的是release的时候，标记什么的一定记得清空。 本来insert我是直接一个个merge的，这样就会导致特别慢，因此我们可以借助笛
阅读全文
摘要：之前就差不多会了，但是一直没时间写。 原理还是挺好理解的，都是基于split和merge两个操作。 如果是维护集合的话，那么平衡树原来维护的就是权值，按权值分裂。 如果是维护序列的话，原来平衡树维护的权值就相当于下标，按排名分裂，那么中序遍历就是我们的原序列。 注意要srand P3369 【模板】
阅读全文
