摘要： CF671E Organizing a Race 考虑一组 $[L,R]$ 是否合法。 最优的策略肯定是，从 $L$ 开始往右走，每次发现油不够了就贪心在自己这里加油。最后把所有剩下的全加在 $R$ 上。 现在描述一下“油不够”的情况。设 $f_x$ 表示从 $n$ 走到 $x$ 的油量。（可以发现 阅读全文