2018年3月2日
codeforce 940F
摘要： 题链 这道题的数据规模·，居然是带修改莫队，神奇。 我们维护每个数出现了多少次，我们发现答案可以枚举，因为答案最大是O（N^0.5）的。 哈希会tle，要离散化。 阅读全文
posted @ 2018-03-02 21:12 泪寒之雪 阅读(244) 评论(0) 推荐(0) 编辑
codeforce 940F
摘要： 题链 这道题的数据规模·，居然是带修改莫队，神奇。 我们维护每个数出现了多少次，我们发现答案可以枚举，因为答案最大是O（N^0.5）的。 哈希会tle，要离散化。 阅读全文
posted @ 2018-03-02 21:12 泪寒之雪 阅读(191) 评论(0) 推荐(0) 编辑
codeforce 940E
摘要： 题链 SOL： 我们注意到这道题等价于在i段中取 len/c （下取整）小的数，令其最大。 我们发现a>0,所以一个长度大于等于2c的段肯定劣于将其劈成两段大于c的区间。 我们又注意到，一个长度大于c而小于2c的区间，可以划分成一个长度为c的区间和一些长度为1的区间。 我们发现问题划归为划分成长度为 阅读全文
posted @ 2018-03-02 21:08 泪寒之雪 阅读(172) 评论(0) 推荐(0) 编辑