摘要：可以发现，在取模意义下二次函数的值具有周期性。 证明： 在modD意义下，二次函数的值不会超过D，那么，当序列长度超过D时，根据抽屉原理，一定会有某个数出现了两次，由此出现循环节。 证毕 那么可以考虑寻找前面那一段不是完整的循环节的序列加上由$t$段循环节构成的序列的序列。 从那里面找出一段最长不下 阅读全文

摘要：##前言： 这是一篇杂题选讲+作者口胡的博客，不喜勿喷。 ##正文： 提示：在阅读时请留意加粗的字体是“极长”还是“最长”。 今天改题时碰到了一道关于线段树维护单调栈求极大上升子序列的题，没看出来，懵了一整个下午，感到对这个知识点不熟，所以来总结一下。 ###What is IS?? 其实我是将LI 阅读全文