摘要：
Description 详见OJ Solution 感觉$OJ$上的那个题解讲得很详细。 我们可以用分治（类似归并排序的思想）来解决问题。 详见题解，感觉自己也描述不清。 大概极限操作次数在$O(n log^2n/2)$，而且很难达到，所以不会爆。 Code 阅读全文
摘要：
Description 详见OJ Solution 第一眼看上去好像斜率$DP$，但仔细一看发现不能用单调队列维护。 然后$GG$。 正解使用单调栈来维护。 我们发现，我们维护的单调栈$g[]$的$a[]$是呈单调不下降的。 对于新加入的点i，我们需要将单调栈中$a[]$大于$a[i]$的弹出栈中， 阅读全文
摘要：
Description 详见OJ Solution 考场上推式子，看能否有仅包含一个点的值。 然后推到后面推出来一个用$abs(Q(y1 y2) P(x1 x2))$的大小来比接近程度。 然后按$Qy Px$排序，后将相邻两个按上式子来比较后求得$p/q$。 结果样例错了，后来重推了一遍式子，发现好 阅读全文
摘要：
（今天标题验证NOIP取消了吗。。。） 心态巨崩 考场：$50 + 20 + 0 = 70$ T1： 考场上推式子，看能否有仅包含一个点的值。 然后推到后面推出来一个用$abs(Q(y1 y2) P(x1 x2))$的大小来比接近程度。 然后按$Qy Px$排序，后将相邻两个按上式子来比较后求得$p 阅读全文