2020年9月17日
CodeForces - 6E Exposition（尺取法+multiset）
摘要： CF6E Exposition 题目大意： 给一个$n$个元素的序列，从中挑出最长的子串，要求子串中元素差的最大值不超过$k$。问有几个最长子串，子串长度，以及这几个子串的起始、终止位置。 思路： 很容易想到尺取法。 我们使用$multiset$来完成对维护尺取的区间，因为$multiset$具有有 阅读全文
posted @ 2020-09-17 19:40 Nepenthe8 阅读(99) 评论(0) 推荐(0) 编辑