例题1： P2365 任务安排 我知道你们会n2n^2n2大暴力，也会O(n)O(n)O(n)普通斜率优化，但是不妨提高一下我们的姿势水平，假设1≤N≤1000001 \le N \le 1000001≤N≤100000，而且TiT_iTi​和CiC_iCi​不一定是正整数。 朴素dpdpdp方程：dp[i]=dp[j]−(s+sumt[i])×sumc[j]+sumt[i]×sumc[i...