摘要： 写在前面 本题在网上有且仅有一篇题解，并且没有把我讲懂，我和 ccy 一起讨论了一下，理论上得出了本题的解法。 题面：「XXOI 2018」暑假时在做什么？有没有空？可以来学物理吗？ Sol： 本题要求，对于每一个点 i，求一段长度在 R-L+1 之间的连续区间, 且经过点 i 的最大值。点有负权。 阅读全文