lùnch

摘要： 问题引入 给定一棵$n$个点的树，点带点权。有$m$次操作，每次操作给定$x,y$，表示修改点$x$的权值为$y$，你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 前置技能 ​ 对矩阵乘法和重链剖分有一定了解即可。 推导与解决 ​ 首先我们这个题可以很简单写出一个方程，设$f[x][0]$ 阅读全文