摘要: 洛谷P6510 奶牛排队 题目大意: ​ 有n个数,满足条件左端点A严格最小右端点B严格最大的最长子串长度是多少。 思路: ​ 对每一个i,他都可以是A或者B 。 ​ 先把他当成是B,我们向前找A。因为要求[A,B]中所有数都比B小,所以找到第一个比B大的数的后一个就是A的最小下标取值。 ​ 再把每 阅读全文
posted @ 2021-09-11 19:57 tyrii 阅读(572) 评论(2) 推荐(2)