dcytrl

摘要： 题意 给定一棵树，每个节点有权值 \(a_i,b_i\)。现在你现在要将整棵树进行链剖分，使得每条边都恰好在一条链里，并且每条链上的 \(b_i\) 单不降或单不升。链剖分的权值和为所有链的链上的点的 \(a_i\) 之和，求最小权值和链剖分。 \(n\le 2\times10^5\) 分析 我们不 阅读全文