摘要：
题意：给出一棵树，改变树的一个节点的值，那么该节点及所有子节点都变为这个值。给出m个询问。 思路：DFS序，将树改为线性结构，用线段树维护。start[ ]记录每个节点的编号，End[ ]为该节点的最小子节点的编号，维护线段树时，即是维护start[x] 到End[x]。 代码： 阅读全文
摘要：
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2396 Accepted Submission(s): 886 P 阅读全文