2022年10月3日
Codeforces Round #768 D
摘要： D. Range and Partition 我们简化题意 将长度为n的数组a 分成k段 每一段中属于[x,y]的数的数量要大于不属于[x,y]的 我们可以直接二分区间[x,y] 我们钦定左端点 然后二分右端点即可 但是我们如何快速check这个区间是可行的 首先我们要分成k个区间 每个区间都要>0 阅读全文
posted @ 2022-10-03 20:04 ycllz 阅读(22) 评论(0) 推荐(0)