摘要：
题目大意: link 有一棵 \(n\) 个点的树，根结点为 \(1\) 号点，每个点的权值都是 \(1\) 或 \(0\) 共有 \(m\) 次操作，操作分为两种 get 询问一个点 \(x\) 的子树里有多少个 \(1\) pow 将一个点 \(x\) 的子树中所有节点取反 对于每个 get 给 阅读全文
摘要：
第一次做毒瘤的动规题 阅读全文
第一次做毒瘤的动规题 阅读全文
摘要：
题目描述 洛谷 给定一棵 \(n\) 个节点的树，边带权，编号 \(0∼n−1\)，需要支持五种操作： C i w 将输入的第 \(i\) 条边权值改为 \(w\) N u v 将 \(u,v\) 节点之间的边权都变为相反数 SUM u v 询问 \(u,v\) 节点之间边权和 MAX u v 询问 阅读全文