摘要：
线段树合并 用一个新的线段树（也可是原先中的一个）包含两个原线段树的信息便是线段树的合并。 由于基础的线段树son为i*2和i*2+1需4倍空间且下标无法改变的缺点，在需合并的情况下就要使用动态开点线段树。 动态开点线段树 多开一个数组son[N][2]记录每个点的儿子位置。（其实真的很简单:） v 阅读全文
该文被密码保护。 阅读全文
摘要：
背包 背包指一类在有限制的条件下选取一些物品使物品总价值最大的问题。 每个物品有其价值 v[i] 代价 w[i] ，可承受的最大代价为 W。 背包问题的解题方法大致就是考虑选与不选两种情况哪种最优。 01背包 01背包顾名思义就是每种物品自由选（1）不选（0）两种情况。 状态设置： f[i][j]表 阅读全文