您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x
分类：
其他好文 时间：
2016-03-15 22:04:17
阅读次数：
294
P1463 智商问题 时间: 1500ms / 空间: 131072KiB / Java类名: Main 背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是
分类：
其他好文 时间：
2016-03-12 18:26:57
阅读次数：
161
http://www.tyvj.cn/p/1337 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 著名的斐波那契数列f[n]=1 n=1,2 f[n-1]+f[n-2] n>2现在求第n项，由于f[n]可能很大，你只需要输出mod 32768的值即可。 输
分类：
其他好文 时间：
2016-02-19 12:08:48
阅读次数：
133
第一道splay，算是学会了最最基础的splay操作。 有一点要特别注意，就是一字型旋转的时候要先旋转y再旋x，这样复杂度降低很多。。。不要写成两次都旋转x。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #de
分类：
其他好文 时间：
2016-02-18 13:30:46
阅读次数：
203
题目链接平衡树系列第二题轩神的split还是这么好写%%%还是要注意虚拟结点 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ...
分类：
其他好文 时间：
2016-01-24 09:12:38
阅读次数：
208
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2016-01-23 01:03:09
阅读次数：
180
/*P1860 后缀数组时间: 1000ms / 空间: 131072KiB / Java类名: Main描述我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i])#i...
分类：
编程语言 时间：
2016-01-22 13:40:41
阅读次数：
306
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m...
分类：
其他好文 时间：
2016-01-17 23:07:01
阅读次数：
179
分块 就是分块嘛！#include #include #include #include #include #include #define MAXN 1000000#define INF 1000000000#define MO 233333333#define LL long longusing...
分类：
其他好文 时间：
2016-01-15 14:33:37
阅读次数：
142
★★★ 输入文件：phs.in 输出文件：phs.out简单对比 时间限制：1 s 内存限制：128 MB【题目描述】您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相...
分类：
Web程序 时间：
2016-01-02 16:21:05
阅读次数：
242
