摘要：
链接： P2515 题意： 给出 \(n\) 个点的重量，价值和它的依赖关系，再给出背包大小 \(m\)，求最大价值。 分析： 这道题和选课有点像。但这题可能有多个点的依赖关系形成环，此时环内点的取舍关系是一致的，所以要先用 tarjan 缩点，强连通分量需要维护重量和以及价值和。缩点后构造一张由强 阅读全文
摘要：
链接： P2486 题意： 给出一棵树，节点有颜色，需要支持树链覆盖颜色，树链查询颜色段。 分析： 因为是树链操作所以考虑树链剖分，考虑在线段树上维护三个信息：当前区间最左端颜色，当前区间最右端颜色，当前区间颜色段数。pushup 时最前两个直接继承，颜色段是左右颜色段相加，同时判断左右区间中间相连 阅读全文