摘要: 大爷的字符串题 莫队 首先这不是一道字符串题。需要仔细研究题的性质,我们会发现答案即为区间众数的个数,因为我们可以将区间分为众数个递增数列,这样为最优。 所以问题转换为求区间众数个数。使用莫队。 cpp include include include define MAXN 400020 using 阅读全文
posted @ 2019-08-09 18:10 Santiego 阅读(205) 评论(0) 推荐(0)