240 发简信
IP属地:陕西
  • Codeforces Round #200 (Div. 1) D. Water Tree (线段树+DFS序)

    首先很容易想到这是一道DFS序的题目,每个人根据DFS序建立自己管辖的区间。 如图1 黑色是点,红色是他们管辖的区间。那么灌水操作就是一个区间更...