摘要：思路 要素察觉：必须要是一个公差为 \(d\) 的等差数列。 特判 首先要特判掉 \(d=0\) 的情况，这样的情况下就是要寻找最长的一段数字相同的区间，找到之后输出左右端点即可（可以 \(O(n)\) 扫一遍）。 其他情况 再来看别的情况，对于一个区间 \([l,r]\)，如果要满足是一个公差为 阅读全文

摘要：洛谷 P1950 长方形_NOI导刊2009提高（2） ##思路 首先定义$h$数组，$h[i][j]$表示第$i$行第$j$列最多可以向上延伸多长（直到一个被用过的格子） 然后使用单调栈算出 $l_i$和 \(r_i\) ，分别是 \(h[i]\) 中左边第一个（从 \(h[i][j]\) 开始） 阅读全文

摘要：题目链接 https://www.luogu.org/problemnew/show/P1983 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n的 n 个火车站。每个火车站都有一个级别，最低为 1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x 阅读全文