pure4knowledge

摘要： 原题链接 题解 看到使最不开心的一天尽可能的开心，这是要使最小值尽可能的不小，二分思路由此而来，剩余的就是贪心模拟 最坏时间复杂度约为 $ O(d·sum(H)) ≈ 5·10^4 · log2(5·10^{10}) ≈ 1777060.45$ 坑点：剩下的巧克力要在最后一天全部吃完 \(Code\ 阅读全文

摘要： 原题链接 题解 本题用形象一点的话来说就是对某个区间内所有的值进行修改， 并且 修改与查询的关系 是 多次修改加最后一次查询 由于 区间内修改的值的斜率一定 所以我们可以这样设 \(k[i]\) 的含义是点 \(i\) 比点 \(i-1\) 多了多少 对 \(k[i]\) 进行加减操作的含义是 代表 阅读全文