摘要: 继续水题,终于完全掌握了伸展树了,好心痛QAQ。 1.codevs1343 蚱蜢 区间最大值查询+单点移动 最大值查询维护一个mx数组就行,单点移动么,先删除在插入 CODE: 1 /* 2 PS: 比较max值时,要写成 mx[x]=max(a[x],max(mx[l],mx[r]));形式 3 阅读全文
posted @ 2017-03-31 11:41 _wsy 阅读(178) 评论(0) 推荐(0) 编辑