1. 首页
  2. Splay

POJ 3468 A Simple Problem with Integers (Splay)

题目链接:点我~~

题意:给n个数,有两种操作,一种是查询区间和,另一种是在区间上每一个数加上v。

思路:第一次摸splay tree,这题算是个模板题,适合思考人生。。。

//Splay(x,0); 将x变为跟节点

//Splay(x,root); 将x变为root下的节点  维护区间时通常旋转为root的右子树

//所需要维护的区间[l,r],通过旋转后即为 root右孩子的左子树

模板参考链接:ˋ( ° ▽、° )  ̄へ ̄

==第二版==

 

评分 0, 满分 5 星
0
0
看完收藏一下,下次也能找得到
  • 版权声明:本文基于《知识共享署名-相同方式共享 3.0 中国大陆许可协议》发布,转载请遵循本协议
  • 文章链接:http://www.carlstedt.cn/archives/1180 (转载时请注明本文出处及文章链接)
上一篇:
:下一篇

发表评论

gravatar

快来吐槽一下吧!

  1. .01 4:06
  2. .02 1:47
  3. .03 3:39
  4. .04 1:40