当前没有测试数据。
给定一颗大小为n的树，每个节点有一个点权a_i，有q次操作，每次单点修改或查询整颗树的最大权独立集。
1≤n,q≤1051 \le n,q \le 10^5 1≤n,q≤105
注册一个 HydroOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户
