妈妈呀我终于过了！！！原来是数据坑我！！！弃疗弃疗弃疗弃疗！！！！我调了一天呢。。。。被GET_SUM 8 0打败了。。。。啥也不说了。。。。还是我太年轻。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-06-07 17:06:07
阅读次数：
135
我的LCC，LCT，Splay格式终于统一起来了。。。另外。。这个形式的Splay是标准的Splay（怎么鉴别呢？看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。好了我要去写维修数列了。。。。。标准Splay模板： 1 #incl....
分类：
其他好文 时间：
2015-05-30 16:31:12
阅读次数：
181
神级数据结构维护题。。。Splay练手题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i q;inline void update(int x){ i...
分类：
其他好文 时间：
2015-05-05 18:53:57
阅读次数：
107
题目大意不多说了貌似每个苦逼的acmer都要做一下这个splay树的模版题目吧还是有很多操作的，估计够以后当模版了。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace ...
分类：
其他好文 时间：
2015-04-22 01:49:43
阅读次数：
228
解题思路：终于把这道splay神题A掉了，splay专题也算是告一段落了，这个题主要的坑点，还是旋转和区间合并结合。解题代码： 1 // File Name: hysbz1500.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月10日...
分类：
其他好文 时间：
2015-04-14 00:19:42
阅读次数：
361
题目链接：BZOJ - 1500题目分析我要先说一下，这道题我写了一晚上，然后Debug了一整个白天..........再一次被自己的蒟蒻程度震惊= =这道题是传说中的Splay维护数列的Boss题目。前面的几个操作和询问看起来比较正常，就是最后一个维护最大区间和比较复杂。其实这个也并不是十分复杂，...
分类：
其他好文 时间：
2015-03-13 22:19:48
阅读次数：
243
DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。Output对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答...
分类：
其他好文 时间：
2015-02-16 20:54:04
阅读次数：
241
http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o...
分类：
其他好文 时间：
2014-11-22 01:56:29
阅读次数：
184
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6577Solved:1978[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目...
分类：
其他好文 时间：
2014-10-21 10:00:37
阅读次数：
337
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6556Solved:1963[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目...
分类：
其他好文 时间：
2014-10-13 18:09:51
阅读次数：
244
