![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
文章平均质量分 80
wbysr
这个作者很懒,什么都没留下…
展开
-
bzoj3223==tyvj1729 文艺平衡树
这个水题应该算是用splay处理区间问题的入门了吧。。。昨天从早晨到晚上一直都在考虑优先级的问题,后来看到网上大神说的才理解,在splay的区间问题里,做价值的并不是数值而是他在整个区间的下标也就是第几个,这个理解了以后今天早晨看的标程写的。。。下面是代码#include#include#include#include#define MAX 100005using namespac原创 2013-12-08 13:16:27 · 1539 阅读 · 0 评论 -
splay BZOJ1500 NOI2005 维护数列
NOI2005 维护序列BZOJ1500 splay维护序列的经典问题原创 2014-04-11 17:16:00 · 889 阅读 · 0 评论 -
hash+splay bzoj1014
真你妹。。。。周末就写了三个题竟然有两个超时。。。周一下午来了让qyf看,然后第一个是因为并查集没代劳写路径压缩所以挂了,这个还算比较好的。。。这个题更火,因为没代劳把字符串的长度保存到变量里,每次直接调用strlen然后超时,qyf让我改我没理他,然后改完就过了!!!一个程序就因为多调用了几次strlen所以从100变成了20啊我X!!!不吐槽了。。#include#inc原创 2014-02-24 17:14:20 · 739 阅读 · 0 评论 -
动态树 bzoj2049
对动态树基本操作的详细讲解以及例题代码原创 2014-02-09 20:35:33 · 1589 阅读 · 0 评论 -
splay bzoj1251序列终结者
这个应该就是kac说的splay三部曲的第二个题了。。。超级水啊,不知道为什么始终有一种写数据结构题的渴望,也许是长代码敲的爽?写完这个题基本上所有的splay处理区间问题就都不怕了,不过其实这个题只是前两个splay的和啊。。。有一个标记没传下来wa了半天还好有对拍。。。。很短的代码。。。似乎写慢了#include#include#include#inc原创 2014-02-08 17:47:55 · 1086 阅读 · 0 评论 -
bzoj 1503==noi2003T1郁闷的收纳员——splay
啊呀我去。。今天真的是各种煞笔,而且都是煞笔在了输入输出上面。。。刚刚下午做splay的一个模版题就是因为printf用成了cout,现在晚上scanf又用成了cin。。。。最无语的是。。我写的代码在bzoj上ac了。。但是到了bsoj上只有70分,T了3个点。。。最神奇的是到了tyvj上直接WA成了0分但是我电脑上的tyvj的数据都过了。。。应该算是ac了吧。。。反正bzoj上是过了原创 2013-12-05 22:40:10 · 706 阅读 · 0 评论 -
bzoj 3224==tyvj 1728普通平衡树 splay
啊啊啊啊今天各种煞笔啊。。首先早晨起晚了。。一晚上从11点睡到了7点。。下午大概三点半开始写这个题。。各种不顺以后发现70分一直超时。。各种方法都不行,后来直接把lyw的子程序都闹过来结果成60 了。。。最后在6点20 的时候发现了一个恶心的问题!!!!应该用printf但是我用的是cout!!!!!当时为了偷懒所以就说先用cout吧,最后就忘了。。。不行不行以后5个数以上都要原创 2013-12-05 18:41:09 · 2622 阅读 · 0 评论 -
lyw的三行式splay
#include #include#include #define maxn 33333using namespace std;const int inf=~0u>>2;#define lc(x) ch[(x)][0]#define min(x,y) (x)>(y)?(y):(x)int fa[maxn],ch[maxn][2],root,k[maxn],ind=1; inli转载 2013-12-01 16:07:01 · 1036 阅读 · 0 评论 -
bzoj 1588 hnoi2002营业额统计 splay
今天下午加半个晚上终于对照着lkx的代码学会splay了。。明天巩固一下再写点题。。话说lkx的代码真是凝练,看的就很享受,话说我学splay学了快三个小时智商真是硬伤。。。不管怎么说还是写出来了hnoi2002的营业额统计,明天写hnoi2004的题下面是代码#include#include#include#include#define MAX 35000+9us原创 2013-12-01 20:06:32 · 806 阅读 · 0 评论 -
splay poj3468
早以前就用线段树做过了这个水题。。。今天为了练习splay,作为splay处理区间的第二题。。。。写了一下午一直tle准备睡的时候一试结果a了。。。原来是int×int给爆了,转下long long就好了但是在bsoj上还是过不了啊splay常数那么大就给1s!!!!!刷不动了。。。就差重写读入了。。。#include#include#include#include#def原创 2014-02-07 22:54:05 · 682 阅读 · 0 评论