Loading

2022年1月8日
CF1446D2 Frequency Problem - 数据结构
摘要： 题意 给定正整数数列 \(\{a_n\}\)，求最长的子区间的长度，使得这个区间内有至少两种出现次数最多的数。 \(1\le n\le 2\times 10^5\)。 题解 来自 lxl 的 \(1\log\) 做法！不过在这个数据范围下并无优势。 定义一个区间是合法的，当且仅当其中有至少两种出现次 阅读全文
posted @ 2022-01-08 17:28 Alan_Zhao_2007 阅读(90) 评论(0) 推荐(0) 编辑