影魔 想到了离线的$n^2$做法，然后就不会了。 这里记录两个做法（%%%GPskyh和%%%素质先锋Lrefrain的） 抓住最值，一个点能作为最值的区间的范围可以找出来。 最主要的就是统计 ...

　　可持久数据结构主要指的是我们可以查询历史版本的情况并支持插入，利用使用之前历史版本的数据结构来减少对空间的消耗（能够对历史进行修改的是函数式）。 　　在这里只讲下比较常用的可持久化线段树和trie。 　　对于线段树我们记录每个节点的左右儿子，如果空间允许的话我们也可以记录每个数代表的区间 ...

什么是可持久化数据结构呢？ 简单一点来说，就是能支持访问以往某个版本的数据的数据结构，当然我的总结并没有那么贴切…… 我们以这样一个事来引入吧！记得上学期的时候上数学课学统计，听辉哥在上面讲课，我在下面突然想到，能否写一种数据结构，能够快速访问每一个给定区间的中位数是多少？ 考虑最暴力的做法 ...

本来A*就可以搞定的题，为了怕以后卡复杂度，找了个这么个方法 现阶段水平不够就不补充算法分析部分了 本题难度爆表，低级图论和高级数据结构的大综合 直接上代码了，以后学的多了再回过头来看方法 200多行幸亏没出什么调不出来的错误，唉，菜啊 ...

　　原来听说过可持久化treap，觉得最多就和可持久化线段树一般可用程度。于是对于区间和序列问题就选择使用线段树和splay了，集合问题就选择各种平衡树和Splay。。。然后仔细的看了一下可持久化treap的操作和《范浩强谈数据结构》的ppt，发现这个神一般的既好写（zuo）又好看（wen）还好 ...

选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 选择排序正如定义所讲，在数组查询出最小值，然后放在此次循环开始位置（前一次循环已经获取比它更小的值放在前面）。 简单选择排序就是单纯的从数组中一次一次循环获取到最小值，放到循环位置 ...

Redis 单线程高性能，它所有的数据都在内存中，所有的运算都是内存级别的运算，而且单线程避免了多线程的切换性能损耗问题。redis利用epoll来实现IO多路复用，将连接信息和事件放到队列中，依次放到文件事件分派器，事件分派器将事件分发给事件处理器。 1.Redis数据结构及简单操作指令 ...

今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。 数据结构分类：线性结构和非线性结构 问题一： 什么是线性和非线性； 我个人的理解是：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构； 线性结构包括：数组，链表，队列，栈； 非线性 ...