摘要： /* 很容易发现这题用线段树来做 树形结构稍微处理一下就可以变为线性结构，dfs跑一遍将树中的结点重新编号，对于每个节点，当访问完子树之后，将子树的最大节点也保存，这样就能得到一个区间段，于是乎，每棵子树的编号就都变成连续的（读入时的标号与线段树中实际标号不一样，所以先用一个pre数组来记录原来的标号），剩下的就可以套用线段树或者是树状数组的模板了，当查询某个结点时查询所对应的连续区间就... 阅读全文