#4585

HDU 4585 平衡树Treap

点击打开链接题意:给出n组数,第一个数是id。第二个数是级别。每输入一个。输出这个人和哪个人打架,这个人会找和他级别最相近的人打,假设有两个人级别和他相差的一样多,他就会选择级别比他小的打架。思路:用treap完毕,能够用STL水过,但要练Treap就写了平衡树的。对于每一个人的等级,我们找到他的等级的排名t。然后找第...
代码星球 ·2020-08-29