摘要：P3178 [HAOI2015] 树上操作 题目描述 有一棵点数为 \(N\) 的树，以点 \(1\) 为根，且树有点权。然后有 \(M\) 个操作，分为三种： 操作 \(1\)：把某个节点 \(x\) 的点权增加 \(a\)。 操作 \(2\)：把某个节点 \(x\) 为根的子树中所有点的点权都增 阅读全文

摘要：P4092 [HEOI2016/TJOI2016] 树 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 \(1\) ，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 \(1\) 有标记，其他结点均无标记，而且对于某个结点，可以打 阅读全文