#HDU5818

HDU5818 Joint Stacks 左偏树,可并堆

题目传送门-HDU5818  有两个栈,有3种操作。第一种是往其中一个栈加入一个数;第二种是取出其中一个栈的顶端数字;第三种是将其中一个栈的所有元素放入另外一个栈,元素顺序依旧按照加入顺序来放。  写一下左偏树就可以了。  按照进入的时间为权值维护两个大根堆(栈先进后出)。 #include<cstri...
代码星球 ·2020-06-27