[BZOJ3223]Tyvj 1729 文艺平衡树 试题描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序 ...
分类：
其他好文 时间：
2016-12-27 20:15:20
阅读次数：
208
【题目分析】 听说是树套树。（雾） 怒写树状数组套主席树，然后就Rank1了。23333 单点修改，区间查询+k大数查询=树状数组套主席树。 【代码】 ...
分类：
编程语言 时间：
2016-12-25 20:59:31
阅读次数：
462
题意：要求在N个数的序列中支持以下操作： 1：将第X个元素加上Y 2：询问当前K大值 n<=30000,m<=50000 思路：树状数组套主席树 Tyvj又炸了，还不知道对不对 ...
分类：
其他好文 时间：
2016-12-21 20:24:38
阅读次数：
261
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2016-12-21 02:41:50
阅读次数：
221
P4744 A’s problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题，每三天结算一次成绩。参与享优惠 描述 这是一道有背景的题目，小A也是一个有故事的人。但可惜的是这里纸张太小，小A无法把故事详细地说给大家听。可能小A自 ...
分类：
其他好文 时间：
2016-12-18 10:12:42
阅读次数：
147
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 裸的，打个标记。 ...
分类：
其他好文 时间：
2016-12-15 20:46:33
阅读次数：
266
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2016-12-10 00:29:20
阅读次数：
163
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 保存splay模版 一刻不停写了一个小时多一点，幸好一遍过了！（其实带着freopen wa了一次） ...
分类：
其他好文 时间：
2016-12-09 00:28:45
阅读次数：
188
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2016-12-08 20:42:22
阅读次数：
170
描述 正整数N可以被表示成若干2的幂次之和。例如，N = 7时，共有下列6种不同的方案：1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4 给出正整数N，计算不同方案的数量（保留最后9位数字）。 描述 正整数N ...
分类：
其他好文 时间：
2016-12-04 17:04:12
阅读次数：
227
