AC_Dream

本文参考与陈启峰的文档     Size Balanced Tree一．        介绍众所周知，BST能够快速的实现查找等动态操作。但是在某些情况下，比如将一个有序的序列依次插入到BST中，则BST会退化成为一条链，效率非常之低。由此引申出来很多平衡BST，比如AVL树，红黑树，treap树等。这些数据结构都是通过引入其他一些性质来保证BST的高度在最坏的情况下都保持在O

HDU4006题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4006题意：查找在某些数据中的第k大数虽然可以有很多种方法来做，但是作为SBT来练手还是一个很不错的题目！这里面只有SBT的旋转，维护，插入，选择这四种基本操作，不涉及到删除和后继前驱这些操作，水题#include#include#include#include

树状数组g++提交#include#include#include#include#include#include#include#include#define maxn 50005using namespace std;int n,m;int a[maxn],b[maxn],c[maxn],ans[maxn];struct Node{ int l;

#include #include #include #include #include #include #define N 20000using namespace std;int n;double c[N];double a[N];int lowbit(int x)/**************求2的k次方**************/{ return (x

#include#include#include#include#include#includeusing namespace std;const int max_size=100;/******************************************************************//****线性表的定义*******/typede

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;//特点：先进后出//运用：递归 汉诺塔 表达式计算const int stack_init_size=100;//初始化大小const in