weixin_45924828的博客

I. Illusions of the Desert(rating: 2300)链接https://codeforces.com/contest/1575/problem/I题意给一棵n个节点的树，点权为ai 。要求对链做区间查询，单点修改。查的是边权和，边权的定义为： wab = max(|ax+ay|,|ax−ay|)。input6 410 -9 2 -1 4 -61 55 45 66 26 32 1 21 1 -32 1 22 3 3output39320

Codeforces 1566E Buds Re-hanging(rating :2000)链接http://codeforces.com/problemset/problem/1566/E题意给一棵树，根节点为1，定义一种叫 Bud（芽）的东西 ------ 该节点不是根节点，有孩子且孩子全都是树叶（leaf)。每次操作可以将芽重新连接到树上的任意位置，要求最小化树叶的数量，直接输出结果。input571 21 31 42 52 64 761 21 32 42 5