kkkkahlua的博客

题目链接（注（给自己看）：写这题时 dfs 的写法还很丑陋（P的痕迹太重...），在之后几篇树形dp的题中会有改观（大概可以称得上））题意：给定一棵树，结点编号为 1 ~ n, 求得树上每一点与跟它距离最远的点之间的距离思路：法一：很快联想到树的直径，因为求树的直径就是：任取一个点做一次深搜，找到的最远的点必然是树直径的一个端

题目链接题意：给定一棵树，编号为 1 ~ n, 先要求得树上每一点与跟它距离最远的点之间的距离，记为数组 a,再求得 a 中最长的区间，使得该区间中的元素最大值与最小值的差值不大于给定值 m其实纯粹是两道题拼起来，两部分各自的典型例题分别见：1. hdu 2196 题目链接 blog链接题意：给定树，求树上每一点与跟它距离最远的点之间的距离2.

题目链接题意有一棵 nn （n≤1e8n\leq 1e8）个节点的完全二叉树，节点 ii 的父亲节点是 ⌊i2⌋\lfloor\frac{i}{2}\rfloor。初始时每个点的权值都是它本身。现有两种操作 mm 次（m≤1e5m\leq 1e5）：修改某个点的权值询问 经过某个点的 权值和最大的 链 的权值和思路dp[ ]dp[\ ] 记录从某个点向下走最长的链的权值和，修改即一路向上更新