POJ 2892 – Tunnel Warfare

题目链接:POJ – 2892

线段树维护每个点往前最大联通几个点,往后最大联通几个点。D和R互为逆操作,考虑每个操作对后面的点的往前最大联通点数的影响,以及对前面的点的往后最大联通点数的影响。

HDU也有这一题,巨坑,一个点可以多次被摧毁,但是恢复是一次的,有空来填一下这个坑。

 

 

说点什么

avatar
50
  Subscribe  
提醒