摘要： 可持久化线段树 值域线段树 设线段树节点 \(i\) 管辖区间 \([l,r]\)，\(i\) 的 \(val\) 表示 $ l\ge $ 且 $ \le r$ 的数的个数 那么 \(i.l\) 表示$ l\ge $ 且 $ \le mid$ 的数的个数， \(i.r\) 表示$ mid+1\ge 阅读全文

摘要： P2014 题意 从一棵树中选择m条与根节点直接/间接相连的点,使得总权值最大 DP(树上背包) 状态: \(dp[i][j]\)表示在以\(i\)为根的子树中,选择了\(j\)个点的权值最大值 转移 选择第k个点:\(dp[i][j]=dp[i][j-k]+dp[to][k]\) 不选第k个点:\ 阅读全文