ymzqwq的博客

传送门 照理来说很久很久以前就做过这个题（并且做过很多很多遍），但是从来没有写过… 于是趁这个机会学了Treap（好吧感觉就是对着蓝书抄了一遍不知道记住了多少），发现Treap比我想象中简单好多。然后正解是对顶堆吧。用优先队列不开O2和Treap根本没差多少啊0 0 Treap版 那个root[2]是最开始开了2e5的数组发现其实只用了root[1] #include<bits...

mdzz调了我两天因为少写了一句交换序号。。 不知道517从哪里搞来的题 517好像把这题撤了（可能是由于他自己写T了。。） 这题用普通的手写堆还过不了。。 考虑更新一个堆中的元素时，普通的优先队列是再push一个进去，但是手写堆就不需要这样，只要找到这个元素在堆中位置再尝试向上交换就行了，代码中就是update函数。别的pop(),top()之类操作和普通堆都差不多。最开始要把所有元素放进...