@[autoint](/space/show?uid=37834) 但做题不是为了n方过啊，正常做法是有难度的，而且对于2004年的机子来说n方可能就过不了。
by wenjing233 @ 2018-12-28 12:54:44
@[wenjing233](/space/show?uid=26199) 一道水题，可以概念性优化，可以数据结构优化，然后最优的时间复杂度很优秀，但这并不能改变这题暴力（朴素）能过的“水”性的事实。
另外，一道题目的难度，肯定是以现在的能用的标准来看的。怎么能用以前的标准来衡量呢？这对那些现在来看是正经省选题难度的题的评分不公平。
by autoint @ 2018-12-28 13:42:58
跟https://www.luogu.org/problemnew/show/P3628
那题比，这题算得上省选难度吗
by autoint @ 2018-12-28 13:45:30
@[autoint](/space/show?uid=37834) 可如果这题评简单的话，新手肯定会认为这题是很简单的，直接打n方当模拟，就不会去学习斜率优化这种知识，如果把他看做一道紫题的话，一般人不会去考虑n方算法。就算考虑了，过了也会去看题解是用什么方法。
故将其评简单会让做题的人错过优秀的算法。
by wenjing233 @ 2018-12-28 13:47:56
~~你也没必要和其他题比较，我又不是没做过紫题~~
by wenjing233 @ 2018-12-28 13:49:31
还有看一下[zjoi2007仓库建设](https://www.luogu.org/problemnew/show/P4360)这道题，不是强化版的吗
by autoint @ 2018-12-28 22:45:07
用 $O(n^2)$ 的 **[已编辑]** 跟我们这些打斜率优化的有什么关系么……
by tiger0133 @ 2019-03-01 00:19:04
别人想学习卡常和你又有什么关系呢
by fly20040720 @ 2019-03-26 20:56:13
别人想学习斜率优化和你又有什么关系呢？
by chenyewei_1234 @ 2019-05-22 15:23:27
@[autoint](/user/37834) P3628也是模板题好嘛……
by 月落落落 @ 2020-01-27 19:53:49