2020年7月29日
广州大学第十四届ACM大学生程序设计竞赛 J 登顶
摘要： 当前我们执行到第$i$位置的时候，我们以$i$结尾的字串，一共有$i$个。 分别是$[1,i],[2,i],[3,i]..[i,i]$然后令单调栈$mx,mn$保存最大值和最小值。我们可以发现的是，以某一个点为终点后，每一个最大/小值是向前作用的。并且具有单调性，即，$[j,i]$的最大值是$k$， 阅读全文
posted @ 2020-07-29 00:23 LORDXX 阅读(182) 评论(0) 推荐(0) 编辑