Splay
_OS
江上白衣凌云
展开
-
hdu3436 splay
题意:模拟一个队列,能够查询位置k的数是多少 和 数k在哪个位置 操作是把其中一个数提到队头解法:用splay模拟 把所有的提到头部的操作离线 然后划分区间 每个区间对应树的一个节点然后提到头部的操作就是将对应线段提根 然后把它的左树送给与它中序的后继节点做左子树查询位置k的节点很方便就是通过节点所记录的子树节点个数依次走下去就可以然后查询数k所在的位置的话 要先找到对应的段 然后原创 2014-09-09 16:33:43 · 405 阅读 · 0 评论 -
hdu4441 splay
题意:给定一个序列 然后要求维护一个序列 shi de原创 2014-09-10 19:21:11 · 418 阅读 · 0 评论 -
hdu4453 Splay
题意:题目的意思很明显了 这个基本上就是要kao原创 2014-09-11 19:16:24 · 480 阅读 · 0 评论 -
Uva11922 Splay
题意:就是splay的区间翻转 然后直接加到序列的末尾解法:原创 2014-09-12 14:04:17 · 425 阅读 · 0 评论 -
hdu3468 splay
题意:其实就是区间的加法和询问区间的和解法:主要为了cha原创 2014-09-12 15:26:31 · 547 阅读 · 0 评论 -
hdu3487 Splay
题意:给定数字的序列 操作是翻转序列中的一段数字 或者是原创 2014-09-01 20:01:06 · 412 阅读 · 0 评论 -
BZOJ 1503 splay
题意:维护一个序列的值,操作有插入一个值 删除一个值,原创 2014-09-04 00:52:16 · 478 阅读 · 0 评论 -
POJ3580 splay
题意:对于一个序列有若干的操作原创 2014-09-04 23:50:59 · 387 阅读 · 0 评论