海战（线段树）- HDU 4027

        这一篇是典型的线段树算法，这个算法在日常工作中可能非常少见，因为可以被常规算法所取代，但是在问题达到一定数量级之后，常规算法是很难搞定类似问题的，可以说线段树是高级算法中非常低调的一种，也许在某些关键时刻能让你化险为夷。         线段树简单的说就是对一个序列每次从中间划分为2个区间，然后依次划分子区间。如图：         先看下维基百科的说明：         线段树（

>>阅读原文<<