2014年1月30日
BST & Treap
摘要： 二叉查找树递归定义：二叉查找树是空树或不是空树二叉查找树的左二叉查找树的值一定小于二叉查找树的值或左二叉查找树为空树二叉查找树的右二叉查找树的值一定大于二叉查找树的值或右二叉查找树为空树不维护父亲域的，坑爹啊。放上代码：#include #include using namespace std;#d... 阅读全文
posted @ 2014-01-30 23:53 iwtwiioi 阅读(294) 评论(0) 推荐(0) 编辑
【wikioi】1282 约瑟夫问题
摘要： 题目链接：http://www.wikioi.com/problem/1282/算法：线段树（名次树）说明在代码里有了，直接上代码。#include using namespace std;#define lson l, m, rt > 1#define lc rt << 1#define rc r... 阅读全文
posted @ 2014-01-30 13:48 iwtwiioi 阅读(399) 评论(0) 推荐(0) 编辑