传送门：【HDU】5221 Occupation 题目分析： 最直接的想法，用一棵树链剖分维护路径，一棵dfs序线段树维护子树。因为每次最多修改一个点，所以修改的时候我们暴力修改每个点就可以了。 my  code: my~~code: #pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#in

题目链接~~> 做题感悟 ：区域赛过后就没写过树剖 ，只记得思想，比赛时想到了，但是只打代码就打了半个多小时（真是醉了！！），然后就是不断的调试代码，悲催的是调了一个多小时也没调出来。。。。。 解题思路：这题只要想到某个节点的子树的所有节点编号都大于此节点的编号（在线段树中的位置的编号，树剖的时候编号都是连续的）且是连续的，那么我们只要深搜的时候记录一下子树最大的一个子节点的时间戳（在线段树中