2019 年 4月 15 日随笔档案 - SovietPower

摘要：给定$n$个数$A_i$，求最少选出多少个数，使得它们的$\gcd$为$1$。 $n,A_i\leq3\times10^5$。阅读全文

posted @ 2019-04-15 21:01 SovietPower 阅读(263) 评论(0) 推荐(0) 编辑

摘要：给定一个序列$A_i$。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。 $n\leq5\times10^5,\ 0\leq A_i\lt n$。阅读全文

posted @ 2019-04-15 19:40 SovietPower 阅读(232) 评论(0) 推荐(0) 编辑

SovietPower