题目大意：给出一个序列，给出一种排序方式，模拟这种排序方式排序，并输出每次找到的节点的位置。
思路：它让你做什么你就做什么，无非就是个Reverse，很简单。注意一下排序的时候权值相等的情况就行了。
CODE：
#include
#include
#include
#include
#define MAX 100010
#define INF 0x3f3f3f3f...
分类：
编程语言 时间：
2014-12-08 21:27:31
阅读次数：
195
【BZOJ 1146】 [CTSC2008]网络管理Network
树链剖分+线段树套平衡树(treap)~...
分类：
Web程序 时间：
2014-12-07 17:57:33
阅读次数：
312
枚举长度为m的所有段，尝试用中位数更新答案。所以需要数据结构，支持查询k大，以及大于/小于 k大值 的数的和。平衡树、权值线段树、权值分块什么的随便呢。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long lo...
分类：
其他好文 时间：
2014-12-06 15:17:20
阅读次数：
186
4.1 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个结点，其两颗子树的高度差不超过1.C++实现代码：#include#include#includeusing namespace std;//Definition for binary treestruct TreeN...
分类：
其他好文 时间：
2014-12-05 22:41:02
阅读次数：
158
Splay，伸展树。之所以先写这个课内并不怎么常用的数据结构，是因为本人非常喜欢Splay，我觉得这是非常有美感且灵活的一种平衡树。在此先声明，我的伸展树写法来源于CLJ大牛，基础好的同学可以去他的博客中看看他的Splay实现模板，我的实现仅仅借鉴了CLJ大神的一点实现技巧而已。我的博文《心中的大牛...
分类：
编程语言 时间：
2014-12-04 08:43:45
阅读次数：
288
【BZOJ 3196】 Tyvj 1730 二逼平衡树
线段树套平衡树(treap)...
分类：
其他好文 时间：
2014-12-01 10:14:21
阅读次数：
217
本蒟蒻也说不清什么时候会更新。。#0 pre树是一种抽象的数据结构，其拥有强大的生命力。本质上树是图的特例，但是树的特殊性质使它处理起比图方便得多。而二叉树又是树的一种特例了，于是透过二叉树，我们拥有了丰富多彩的数据结构们。二叉树存图少见，但是用于数据结构则常见得很。为什么呢？二叉树有着友好的性质如...
分类：
其他好文 时间：
2014-11-28 01:04:21
阅读次数：
194
现在已有的更新&连载，方便资源查找。长期更新:当博客样式表有变化就会更新http://www.cnblogs.com/tmzbot/p/3933308.html [我的博客样式]平衡树系列1 http://www.cnblogs.com/tmzbot/p/4127510.html [平衡树系列 「1...
分类：
其他好文 时间：
2014-11-28 00:53:19
阅读次数：
203
伸展树的原理及实现源代码（有图文详解和C++实现代码）
伸展树（Splay Tree）是一种二叉搜索树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
为什么需要伸展树（Splay Tree）
各种二叉搜索树存在不足。比如：对于一个有n个节点的平衡二叉搜索树，虽然最坏情况下每次查找的时间复杂度不会超过O(logn)，但是如果访...
分类：
编程语言 时间：
2014-11-25 16:30:49
阅读次数：
227
