随笔分类 -  C++_分块

CF786C Till I Collapse（根号分治）题解
摘要：题意 将n个数划分成m段使得每中不同数字的个数≤k,对于每个k满足1≤k≤n求出最小的m。 算法 根号分治+二分 思路 面对那不大不小的数据范围，难以优化的查询方法以及令人疑惑的值域，我们可以联想到根号分治。 首先明确： 答案的范围是不会超过\frac的 阅读全文
posted @ 2020-11-29 20:24 When_C 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起