2019年4月24日
奶牛排队
摘要： 一道好题，（可惜我直接看成最长上升子序列，居然还拿了20分？ 题目大意：给定一组数，求出一个最长的区间，满足区间最左端最小，最右端最大。（注意：内部不能有和两侧相等的数） 解法：分治+线段树 考虑一段连续的区间l到r，如果该区间内最小值的位置在最大值前，那么从最小值到最大值的这一段区间就是一组合法且 阅读全文
posted @ 2019-04-24 22:00 于丰林 阅读(227) 评论(0) 推荐(0)