O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/

随笔分类 -  Splay

HDU 3487 Splay
摘要:给定两种操作,一种是把一个数列的某一段切下来插到剩余数列的某一个位置上。 一种是翻转操作,把数列的某一段进行翻转。 都是Splay的基本操作。标准的Rotateto调整出 [a,b]区间。然后对[a,b]区间修改parent标记和child标记。然后记住PushUp把修改标记推到树根上。简单一点就直接对某个节点spaly(x,0)就OK! 1: #include 2: #incl... 阅读全文
posted @ 2014-04-28 15:13 O(1)的小乐 阅读(267) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示