浅谈莫队

距NOIP2018 5天，本蒟蒻发布了第一篇博文 花了一下午的时间学莫队，现在才终于弄清了一二（真的是太菜了），至于理由嘛，大佬们分析得太透彻了，从均值不等式到曼哈顿最小生成树，带着菜鸡我腾云驾雾.......一脸懵逼 事实上，莫队本没有原来想象的那么高级，换言之，它是一种老少皆宜的优美暴力 避免内容的冗杂降低可读性，我们就免去寒暄进入正题 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个

>>阅读原文<<