w4149

4326: NOIP2015 运输计划Time Limit: 20 Sec Memory Limit: 128 MB Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui

4034: [HAOI2015]树上操作Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。Input 第一行包含两个整数 N, M 。表示点数和操作数

加帕里的聚会256MB / 1s ; japari.cpp / c / pas / in / out【题目描述】 加帕里公园里有n个区域，n-1条道路将它们连接到了一起，形成了一个树的结构。开始时，第i个区域有Ai个friends，但是由于砂之星的作用，有时从x区域到y区域的简单路径上的所有区域的friends数量都会增加v，有时从x区域到y区域的简单路径上所有区域的friends数量都会变成v。

不正常国家9.27思路： 区间异或最值，应该就可以想到可持久化Trie了，区间异或最值的参考题解 我们找出dfs序，在dfs序上建可持久化Trie，root[i]就是一颗维护dfs序上[1,i]的Trie树。 我们考虑对于i点求它的ans，由于我们要保证选择的两个点的lca就是i，所以只有两种情况，一种就是其中一个点为i，第二种就是两个点在两个不同的子树里面，考虑把i单独看做一个部分，然后一个

D. Best Edge Weighttime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a connected weighted graph with n vertices and m edges. Th