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) 编辑