摘要：
I'm facing the major enemy. The information. I don't know when I've been crazy about seeking information. online. Taking my all day and not except any 阅读全文
摘要：
对于任意连续区间的限制，可以转化为以i结尾的所有区间的限制。这个转换在昨天的后缀自动机题也有用到，因此将其命名为 区后变换 。稍加分析后，我们记录以i结尾任意区间最大差即可进行DP转移。这个转换同时也创造了增量的性质，即i++时每个区间相当与在后面添加一个数，方便统计。用极值来约束DP条件也是好的想 阅读全文
摘要：
当你设计的算法的时间复杂度无法承受时，一定有某个性质没有被完全利用。你可以先排除一定已被完全利用的性质，剩下的就是还需要挖掘的性质。 阅读全文
摘要：
“线i点j”——最终化成的式子$y=kx+b$中，$x$和$y$只与$j$有关，$k$和$b$只与$i$有关。 凸包由j点构成，然后用i线去截。 阅读全文