ymzqwq的博客

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

传送门 看了一圈，好像真的没什么用指针的呢。。 明明觉得指针很好看（什么？？你说RE？？？听不见听不见） 其实我觉得用数组的话不RE直接WA调起来不是更困难嘛，毕竟通过gdb还可以知道哪里RE，WA就不知道咋回事了，是不是很有道理，虽然我还是调了几小时 我写的是fhq treap，核心是split和merge操作，思想高赞dalao都讲得很清楚，我语文弱渣就不班门弄斧了，主要是想提供一个指针版的参...