【bzoj3600】没有人的算术

2015年7月11日3,9171

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

vfk大大的题

好厉害QAQ

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

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

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

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

用线段树求区间最大值

 

 

  • n+e2015年7月12日 下午6:26 回复

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

    #1