随笔分类 -  伸展树

【BZOJ 1269】 [AHOI2006]文本编辑器editor
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 【注意】 push_down只要加在Rank函数的开头就好。 因为每次从根到root. 一路上都会把标记给Push_down了 那么rotate里面就不需要push_down了。 【代码】 cpp include define 阅读全文
posted @ 2018-04-21 22:37 AWCXV 阅读(144) 评论(0) 推荐(0) 编辑
【BZOJ 1503】[NOI2004]郁闷的出纳员
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 因为所有人工资同时递减。 所以可以设置一个变化值delta. 然后每个人的初始值为k 则把k delta加入伸展树中。 会发现delta变化之后。 伸展树中每个人的工资就仍然是原先的值+delta 比如 I 2000 delta 阅读全文
posted @ 2018-03-28 09:16 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑
【BZOJ 1014】 [JSOI2008]火星人prefix
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】 让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证 这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(165) 评论(0) 推荐(0) 编辑
【hdu 1890】Robotic Sort
摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1890【题意】 给你n个数字; i从1到n; 每次让你把第i小的数和数组的第i个元素之间这段区间内的数翻转 (第i小的数到了第i个位置); 让你输出每次操作前第i小的数的位置; 【题... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(93) 评论(0) 推荐(0) 编辑
【hihocoder 1333】平衡树·Splay2
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1333【题意】 【题解】 伸展树; 要求提供操作: 1.插入一个元素，两个权值,id作为查找的比较权值,val作为储存信息; 2.将id在[a..b]范围内的点的val值改变d;d能为负... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑
【hihocoder 1329】平衡树·Splay(Splay做法)
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 插入操作:…,记住每次插入之后都要把它放到根节点去就好; 询问操作:对于询问x,然后找到权值为x+1的这个节点的左子树中的最大值;(如果没有这个x+1节点,则自... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(232) 评论(0) 推荐(0) 编辑

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