摘要：
背包 阅读全文
摘要：
超哥线段树 阅读全文
摘要：
超哥线段树 阅读全文
摘要：
线段树合并 阅读全文
摘要：
对于每个点开一棵权值线段树，以区间的左端点为值插入右端点的权值线段树中，并查集维护i左边第一个不被删空的位置，为F[i] 当一个点被删空的时候，这棵线段树中>F[i]的位置即为答案，清空以后把i和F[i]这两棵线段树合并 阅读全文
摘要：
首先把原树建出来，然后线段树合并，dfs序，查询子树大小 线段树合并真是一个神奇的东西 阅读全文
摘要：
F[x][i]表示x的子树中取的数字<=i的最大值，线段树合并优化DP 写得很难看，并不知道好看的写法 阅读全文