HDU 3974 – Assign the task

题目链接:HDU – 3974

类似题目:LOJ – 144 题解

一颗子树上所有点在dfs序中是连续的,所以先预处理出dfs序,然后对每个点的操作就是对子树对应区间的操作,线段树维护。

 

说点什么

avatar
50
  Subscribe  
提醒