HDU-3974 Assign the task (dfs序+线段树)

连接 hdu-3974 题意： 给一颗树，每次给一个节点的全部子节点分配一个值，值会被覆盖，询问每次某个节点的值，若没有分配，输出-1； 思路： dfs建树裸题了，建树后权值至关于 lazy标记，区间更新，单点查询就行了。 这题我wa了不下60遍，也不知道为何跟个sb同样。php 首先 多组输入，多组输入！！！！！。 memset(head,0,sizeof(head)); cnt

>>阅读原文<<