摘要：
原博链接 一. 问题适用方法 给定长度为n的整数序列，a[1....n]，求 [1,n] 某个子区间 [i,j]使得 a[i]+.....+a[j] 和最大，或者求出最大的这个和。例如（-2,11,-4,13,-5,2）的最大子段和为20，所求子区间为 [2,4]。 二. 问题分析 1.穷举法 用两 阅读全文
摘要：
树链剖分是一种对树进行划分的算法，将树分为多条链子，保证每个点只属于一条链，然后再通过数据结构（数组数组，BST，SPLAY，线段树等）来维护每一条链。 一般解决如下问题： 1.将树从x到y结点最短路径上所有的结点的数值都加上c 2.求树从x到y结点最短路径上所有节点的值之和 3.将以x为根节点的子 阅读全文