526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1446D
CF1446D Frequency Problem
题意 给定 \(n\) 个数。 求最长的子段使得子段内有两个众数。 Sol 考虑全局众数对于子段的众数的影响。 注意到对于答案有贡献的子段一定包含全局众数,读者自证不难。 考虑对于每个数出现的次数根号分治。 对于出现次数大于根号的数: 种类不超过根号。 考虑暴力对于每一种数,考虑她成为众数的情况。 ......
Frequency
Problem
1446D
1446
CF
更新时间 2023-12-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页