hdu 1512 Monkey King and ZOJ 2334
Monkey King
很裸的左偏树题目。直接应用就可以了。
/*
author : 中南大学 陈安
PROG : hdu 1512
data structure: 左偏树
操作:
采用最大左偏树,所以每群猴子中权值最大的一定在树根
1.查询每群猴子中权值最大的,采用并查集,否则容易爆栈
2.对于修改操作,可以分解为如下步骤:
a.删除树根,合并左右子树,
原创
2012-08-31 16:51:51 ·
762 阅读 ·
0 评论