淺談莫隊

距NOIP2018 5天，本蒟蒻發佈了第一篇博文 花了一下午的時間學莫隊，現在才終於弄清了一二（真的是太菜了），至於理由嘛，大佬們分析得太透徹了，從均值不等式到曼哈頓最小生成樹，帶着菜雞我騰雲駕霧.......一臉懵逼 事實上，莫隊本沒有原來想象的那麼高級，換言之，它是一種老少皆宜的優美暴力 避免內容的冗雜降低可讀性，我們就免去寒暄進入正題 ·排序巧妙優化複雜度，帶來NOIP前的最後一絲寧靜。幾個

>>阅读原文<<