![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
zzk_233
这个作者很懒,什么都没留下…
展开
-
bzoj 1500: [NOI2005]维修数列(splay大模板)
没什么好说的,就是各种操作。 st数组用来回收内存,root为根,tot为点数,lmax为左端最大值,rmax为右端最大值,smax为全区 间最大值,sum为区间和(这部分操作见),val为权值,son【2】为左右子节点编号,siz为大小, xg为是否有修改标记,fz为是否有反转标记。(注释部分可以不写,有助于理解)。 #include<cstdio> #include<...原创 2018-09-15 11:09:21 · 217 阅读 · 0 评论 -
bzoj 1014 [JSOI2008]火星人prefix
填一波坑。。当初懒得挑这题。。(还是我太弱。。写的时候脑子不好使)。 这题很裸。。但我的错误太傻了。。 首先不要相信什么长度一定小于100000,不开二倍会死的。。。 然后每次增加点的时候要把全长+1.。。。(我就错这了。。调了1h)。 之后就是很裸的啦。 维护hash值,正常的splay,对于增加点,就是把前驱转上去,后继转到前驱的右子节点,新的点插入左子节点。 修改就是正常spla...原创 2018-11-21 20:48:19 · 244 阅读 · 0 评论