splay好板子
摘要：
找到一份比较好的板子，链接https://blog.csdn.net/crazy_ac/article/details/8034190 阅读全文
posted @ 2018-11-22 20:00 zsben 阅读(262) 评论(0) 推荐(0) 编辑
hdu1890 splay维护区间翻转
摘要：
这题的建模有点不太一样，是按结点横坐标赋予键值的 同时每次rotate和splay时都要注意下往上往下更新 阅读全文
posted @ 2018-11-21 22:10 zsben 阅读(191) 评论(0) 推荐(0) 编辑
hdu1754splaytree区间查询
摘要：
以前用线段树做的题。。发现splay好神奇 splay的区间查询就是把那个区间移到两个节点之间进行操作即可，同时每次rotate不要忘记pushup 阅读全文
posted @ 2018-11-21 16:40 zsben 阅读(167) 评论(0) 推荐(0) 编辑
poj2828 伸展树模拟
摘要：
用伸展树模拟插队比线段树快乐3倍。。 但是pojT了。别的oj可以过，直接贴代码. 每次更新时，找到第pos个人，splay到根，然后作为新root的左子树即可 阅读全文
posted @ 2018-11-21 12:26 zsben 阅读(240) 评论(0) 推荐(0) 编辑
poj3481 splaytree模板题
摘要：
找不到错在哪里，先留着吧 终于过了：和上面做法有些不同，找到最大或最小的点，将其作为根，同时将前驱后缀提取出来当做子树 阅读全文
posted @ 2018-11-20 22:59 zsben 阅读(179) 评论(0) 推荐(0) 编辑
bzoj营业额统计
摘要：
/* 插入，求前驱和后继 */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; #define MAXN 1000000 int ch[MAXN][2],f[ 阅读全文
posted @ 2018-11-19 18:50 zsben 阅读(177) 评论(0) 推荐(0) 编辑
bzoj3224 splay板子
摘要：
开始学习新知识：splay——tree 是个板子题，学习splay可以看博客 https://blog.csdn.net/Clove_unique/article/details/50630280 阅读全文
posted @ 2018-11-19 12:44 zsben 阅读(180) 评论(0) 推荐(0) 编辑
cf 1041C双指针
摘要：
比赛的时候想着用单调队列做。。。 打完发现其实就是个双指针 阅读全文
posted @ 2018-11-18 20:25 zsben 阅读(226) 评论(0) 推荐(0) 编辑
poj3667 区间合并，找最左边的空余块
摘要：
题很简单：给两个操作1：查找最左边的a个空余块并填满 2：把从第a个开始的连续b个块置空 线段树维护左连续，右连续，最大连续，lazy-tag即可，query函数值得学习 阅读全文
posted @ 2018-11-18 10:38 zsben 阅读(123) 评论(0) 推荐(0) 编辑