摘要:
2019/11/14 更新日志: 近期发现这篇题解有点烂,更新一下,删繁就简,详细重点。代码多加了注释。就酱紫啦! 正解步骤 1. 我们需要先算美妙度的前缀和,并初始化RMQ。 2. 循环 $i$ 从 $1$ 到 $n$ ,因为以i为起点的 __和弦__ 终点必定是 $i + L 1$ 到 $i + 阅读全文
摘要:
19.10.27更新日志 最近我发现有些同学反应这篇题解讲得有点玄,所以我又补充说明了许多,应该更清楚了一些 20.11.25更新日志 好的题解需要不断地打磨。随着本身水平的提高,对该题的理解更加地深入了。更正了错别字,对一些没有讲清楚的东西深入解析。本篇题解 前面几个代码都是部分分代码,最后一个才 阅读全文