题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 ...
分类：
其他好文 时间：
2017-12-12 21:53:23
阅读次数：
113
P3369 【模板】普通平衡树（Treap/SBT） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的 ...
分类：
其他好文 时间：
2017-12-12 21:01:00
阅读次数：
126
题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作) 查询x数的排名(排名定义为比当前数小的 ...
分类：
其他好文 时间：
2017-12-09 22:32:51
阅读次数：
89
P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个 ...
分类：
其他好文 时间：
2017-12-09 20:59:29
阅读次数：
161
Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义 ...
分类：
其他好文 时间：
2017-12-06 21:57:11
阅读次数：
200
JS执行上下文(执行环境)详细图解 先随便放张图 先随便放张图 我们在JS学习初期或者面试的时候常常会遇到考核变量提升的思考题。比如先来一个简单一点的。 暂时先不管这个例子，我们先引入一个JavaScript中最基础，但同时也是最重要的一个概念执行上下文（Execution Context）。 每次 ...
分类：
Web程序 时间：
2017-12-04 11:42:38
阅读次数：
155
P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输 ...
分类：
其他好文 时间：
2017-12-02 15:13:46
阅读次数：
170
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2017-12-02 11:25:06
阅读次数：
154
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2017-11-29 14:37:57
阅读次数：
170
有关内存的思考题(积累中） void GetMemory(char *p) { p = (char *)malloc(100); } void Test(void) { char *str = NULL; GetMemory(str); strcpy(str, "hello world"); pri ...
分类：
其他好文 时间：
2017-11-27 11:07:59
阅读次数：
136
