dfds的专栏

简单树链剖分，树链剖分的本质并不难理解，就是将树上的各个节点分成轻链和重链，然后用线段树维护，每个节点都对应一条链，可以对树上的节点进行成段处理，同时还可处理LCA问题，并有很好的时间效率，其实他本身并不能算是一种数据结构，更多是与其他数据结构一起结合使用。

这算是lca的基础题用了Tarjan算法，利用并查集记录每个点的回朔位置，这是我对Tarjan的理解。

向量分解以及扫描法求包含区间

每次转移最大的，递归函数的含义是从初态转移到一根柱子，用到逆向思维。

用悬线法求最大子矩阵

本题的大意是要确定一个矩形使边上的点最多，枚举矩形上下边界，在线性时间内确定最佳左右边界。

object HelloWorld { def main(args: Array[String]){ var list=List[Int](4,5,3,6,9,1,3) println(sort(list)) } def sort(list: List[Int]): List[Int]= if(list.isEmpty)Nil else insert(list