摘要： Problem - 3804 很久之前就学习的树链剖分，一直不敢写，感觉是一种十分高级的数据结构。不过，经过一段时间对dfs和bfs的训练以后，开始感觉对树链剖分有感觉了。于是，我就赶紧查看回以前的树链剖分的相关资料，然后最后决定把这个入门的树链剖分给灭了！ 这题的题意是，给出一棵带有边权的树，询问给定的点到编号为1的点的路径之间不超过给定的值的最大边权是多少。 将树按照重链和轻链划分以后，在重链上构建一棵线段树，然后对其进行维护。每次询问的时候就不停的找向根结点移动的路径，如果是在重链上就利用线段树快速的跳跃到链的顶端，否则就逐步移动。逐步移动的以及在重链上跳跃的整体时间复杂度是O(l... 阅读全文