51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#4585
HDU 4585 平衡树Treap
点击打开链接题意:给出n组数,第一个数是id。第二个数是级别。每输入一个。输出这个人和哪个人打架,这个人会找和他级别最相近的人打,假设有两个人级别和他相差的一样多,他就会选择级别比他小的打架。思路:用treap完毕,能够用STL水过,但要练Treap就写了平衡树的。对于每一个人的等级,我们找到他的等级的排名t。然后找第...
代码星球
·
2020-08-29
HDU
4585
平衡
Treap
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他