HDU1542-Atlantis【離散化&線段樹&掃描線】個人認爲很全面的詳解

HDU1542-Atlantis【離散化&線段樹&掃描線】個人認爲很全面的詳解 剛上大一的時候見過這種題，感覺好牛逼哇，這都能算 如今已經不打了，不過適當寫寫題保持思維活躍度還是不錯的，又碰到這種題了，想把它弄出來 說實話，智商不夠，看了很多解析，花了4、5個小時才弄明白 網上好多都是直說一半，弄得我很難受，需要查看很多題解不斷對比才清楚 首先線段樹這玩意，不光是線段樹吧，只要牽扯到遞歸都很抽象，

>>阅读原文<<