洛谷 P3178 BZOJ 4034 [HAOI2015]树上操作
题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数，表示树中节点的初始权值。接下来
相关文章
- 1. 洛谷 P3178 BZOJ 4034 [HAOI2015]树上操作
- 2. P3178 [HAOI2015]树上操做
- 3. BZOJ4033&&洛谷P3177 [HAOI2015]树上染色
- 4. BZOJ 4034
- 5. 洛谷P3177 [HAOI2015]树上染色 （树上背包）
- 6. BZOJ 4034"树上操做"（DFS序+线段树）
- 7. DFS序+线段树(bzoj 4034)
- 8. [BZOJ 4033] [HAOI2015] T1 【树形DP】
- 9. Luogu P3177 [HAOI2015]树上染色
- 10. [HAOI2015][bzoj 4033]树上染色（树dp+复杂度分析）
- 更多相关文章...
- • SQL IN 操作符 - SQL 教程
- • SVN 检出操作 - SVN 教程
- • RxJava操作符（十）自定义操作符
- • RxJava操作符（四）Combining
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 洛谷 P3178 BZOJ 4034 [HAOI2015]树上操作
- 2. P3178 [HAOI2015]树上操做
- 3. BZOJ4033&&洛谷P3177 [HAOI2015]树上染色
- 4. BZOJ 4034
- 5. 洛谷P3177 [HAOI2015]树上染色 （树上背包）
- 6. BZOJ 4034"树上操做"（DFS序+线段树）
- 7. DFS序+线段树(bzoj 4034)
- 8. [BZOJ 4033] [HAOI2015] T1 【树形DP】
- 9. Luogu P3177 [HAOI2015]树上染色
- 10. [HAOI2015][bzoj 4033]树上染色（树dp+复杂度分析）