「BZOJ3600」没有人的算术

2015年7月11日8,2883

http://pan.baidu.com/s/1B0JNo

vfk大大的题

好厉害QAQ

WJMZBMR在论文中也有提到平衡树的这种用法

《重量平衡树和后缀平衡树在信息学奥赛中的应用》

大概就是用平衡树维护这些数,给每个数一个实数值表示其大小

生成一个数(a,b)的时候,由于a,b都是之前出现过的数,所以我们可以直接在平衡树上插入,返回代表它的实数值

用线段树求区间最大值

 

 

avatar
2 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
Marsern+e Recent comment authors
  Subscribe  
提醒
Marser
Marser

黄学长,替罪羊树判断重构的那一段应该是size[k]*0.75<max(size[ls[k]],size[rs[k]])吧。

Marser
Marser

emm我假了,如果给您带来了困扰,实在不好意思。

n+e
n+e

链接贴错了应该是这个http://pan.baidu.com/s/1B0JNo