摘要：
此乃数据结构作业 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->// 程序名：student.cpp // 程序功能：用Size Balanced Tree实现一个学生管理系统 // 作者：zgmf_x2... 阅读全文
摘要：
线段树+模拟 空房间标记为1，已入住房间标记为0，这种表示便于统计某段区间内的连续空段长度 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #define MA... 阅读全文
摘要：
这是微软帮助文档中对集合（set）的解释： “描述了一个控制变长元素序列的对象（注：set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分 量）的模板类，每一个元素包含了一个排序键（sort key）和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关 系，并且当游标指... 阅读全文
摘要：
离散化+树状数组找第k小元素 SBT又超时了,真搞不明白.. Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #define MAXN 1000001 int a[M... 阅读全文
摘要：
回顾树状数组的定义，注意到有如下两条性质： 一，c[ans]=sum of A[ans-lowbit(ans)+1 ... ans]; 二，当ans=2^k时， c[ans]=sum of A[1 ... ans]; 下面说明findK(k)如何运作： 1，设置边界条件ans,ans'/********************************** 树状数组实现查找K小的元素 ... 阅读全文
摘要：
没什么好说的,和2104差不多,写个SBT模板直接套 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #define MAXN 100001 int a[MAXN... 阅读全文
摘要：
题意：给定一个序列key[1..n]和m个询问{s,t,rank}（1 /* Problem: 2104 User: zgmf_x20a Memory: 9708K Time: 2454MS Language: C++ Result: Accepted */ #include #include using namespace std; #define MAXN 100000+5 #... 阅读全文
摘要：
在今年的信息学冬令营上，陈启峰提出了一个自己创造的BST数据结构—Size Balanced Tree。这个平衡二叉树被全世界内的许多网站所讨论，大家讨论的主题也只有一个—SBT能够取代Treap吗？本文详细介绍SBT树的性质，以及一些常用的操作，最后证明SBT是一颗高度平衡的二分查找树。 一． 介绍 众所周知，BST能够快速的实现查找等动态操作。但是在某些情况下，比如将一个有序的... 阅读全文
摘要：
朋友一次问我世界上什么事最难。我说挣钱最难，他摇头，哥德巴赫猜想？他又摇头。我说我放弃，你告诉我吧。他神秘兮兮地说是认识你自己。的确，那些富于思想的哲学家们也都这么说。 我是谁，我从哪里来，又要到哪里去，这些问题从古希腊开始，人们就开始问自己，然而都没有得出令人满意的结果。 然而，即便如此，人从来没有停止过对自我的追寻。 正因为如此，人常常迷失在自我当中，很容易受... 阅读全文
摘要：
问题描述：给定一个环形序列，进行在线操作，每次修改一个元素，输出环上的最大连续子段的和。 分析：涉及到线段树的以下操作：维护区间左边开始的连续最大子段和，从右边开始的连续最大子段和，区间的最大子段和 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->... 阅读全文