- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU-3974 Assign the task题解报告【dfs序+线段树】
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that
2017-07-26 20:58:02
438
原创 主席树入门学习
总是听到主席树这个高大上的名字，仰慕已久，今天开始简单地学习主席树是一种可持续化数据结构，这个名字与算法本身并无太大关联，听说是以创造者命名的。主席树，简单来讲，其实就是线段树。一堆的线段树，而且每一个只由前一个修改而来。什么意思？我们来看个例子你有一个区间{1，3，8，7，6，7，2} 【我滚出来的】然后你以这个区间建了一个线段树，每个节点维护区间
2017-07-20 22:20:27
373
原创 Splay 的区间操作
学完Splay的查找作用，发现和普通的二叉查找树没什么区别，只是用了splay操作节省了时间开支。而Splay序列之王的称号可不是白给的。Splay真正强大的地方是他的区间操作。怎么实现呢？我们知道查找树的中序遍历是一个有序的序列。这个时候我们打破查找树左小右大的规则，而是把他的中序遍历作为我们的区间进行维护。具体来讲有以下操作：1、建树2、区间操作【翻转、赋值
2017-07-20 14:40:29
1929
原创 splay tree 学习笔记
首先感谢litble的精彩讲解，原文博客：litble的小天地在学完二叉平衡树后，发现这是只是一个不稳定的垃圾玩意，真正实用的应有Treap、AVL、Splay这样的查找树。于是最近刚学了学了点Splay。一般地【一般地】，Splay有一下操作：insert 插入find 查找del 删除pre 查找前驱post
2017-07-13 19:00:07
260
原创 有上下界的网络流问题学习笔记
刚刚学了有上下界的网络流问题，总结一下。大概可以分为4种：1、无源汇的可行流2、有源汇的可行流3、有源汇的最大流4、有源汇的最小流无源汇的可行流想像一条水循环系统，无源汇的可行流就是流量在整张图里循环，每一个节点都满足流量守恒，没有源点和汇点这样的特殊点。但是，在这个问题中，每条边都有一个容量下限Bi和一个容量上限Ci。上限好理解，就是普通最大流中的东西，但
2017-07-09 20:28:49
268
原创 洛谷P1592 互质
题目描述输入两个正整数n和k，求与n互质的第k个正整数。输入输出格式输入格式：仅一行，为两个正整数n(≤10^6)和k(≤10^8)。输出格式：一个正整数，表示与n互质的第k个正整数。由于当a与b互质时，a+b与b互质，可以求出a以内的互质的数，由周期性推出剩下所有的与a互质的数#i
2017-07-05 17:49:44
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人