P5468 [NOI2019] 回家路线 斜率优化入门（指我写的东西而不是这道题） 题意 \(n\) 个节点，有 \(m\) 趟列车，车 \(i\) 从 \(p_i\) 时刻至 \(q_i\) 时刻从 \(x_i\) 地到 \(y_i\) 地。猫猫需要只坐列车从 \(1\) 节点到达 \(n\) 节点。 设猫猫在一个地方等待的时间为 \(t\)，那么代价为 \(At^2+Bt+C\)...

这是之前博客园的草稿，写得不好，本来想直接删除了事。然而，斜率优化是一个很重要也很基础的优化问题，是需要学习掌握的。但我现在没有精力写一篇新的文章了。 OI wiki: 斜率优化

关闭流同步 1std::ios::sync_with_stdio(false); 关闭输入输出流与标准输入输出（scanf printf）的同步，加快流速度，但关闭后不可混用。 整形快读 从标准输入流读入一个 int 12345678#include<cctype>#include<cstdio>inline int read(){ int...