「BZOJ3600」没有人的算术

2015年7月11日4,7961

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

vfk大大的题

好厉害QAQ

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

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

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

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

用线段树求区间最大值

 

 

说点什么

提醒
avatar
n+e
n+e

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