海戰（線段樹）- HDU 4027

        這一篇是典型的線段樹算法，這個算法在日常工作中可能非常少見，因爲可以被常規算法所取代，但是在問題達到一定數量級之後，常規算法是很難搞定類似問題的，可以說線段樹是高級算法中非常低調的一種，也許在某些關鍵時刻能讓你化險爲夷。         線段樹簡單的說就是對一個序列每次從中間劃分爲2個區間，然後依次劃分子區間。如圖：         先看下維基百科的說明：         線段樹（

>>阅读原文<<