月下沙茶树

本来我是在开开心心（泪流满面）地刷Scapegoat Tree的，结果突然间就看见了一个奇奇怪怪的东西——斜堆。 因为昨天刚好学了左偏树，于是就来回忆了一发，然后发现。。。。。。。。。 既然有斜堆了为毛还要左偏树啊！！！ 嗯好吧期望确实不靠谱，但你告诉我为毛斜堆跑得比左偏树快啊！！！ 好吧常数我吃了。 其实斜堆和左偏树就一点不同，左偏树只有在维护左偏性质的时候才会交换左右子树，斜堆每次m

05年的论文题，好像两篇论文里都有 可并堆维护中位数 然而论文最后的二分法没看懂QAQ网上也找不到二分的方法 所以只好用左偏树水一水了 #include #include #include #include using namespace std; typedef long long ll; const int N=1000000+5; queuerubbish; struct Heapn