C. Klee in Solitary Confinement
主要考察对vector的使用Problem - C - Codeforces题意概括:给你一段序列,要求你将l到r区间内的数全部加K,这个l和r可以由你任意取。最后求所有可能的方案中众数的最大个数。我们可以理解为x和x+k只能选择其中之一。当然必须选连续的一段。然后我们可以知道最后的众数一定是序列a的其中一个,枚举这个数字,然后用vector v[x]储存可以变成x的所有数,也就是x和x-k,然后这个最大众数可以用类似前缀和的方式快速计算出。(就是遍历然后求左边的最大值,详情见代码)综合复杂度不超过2*n由
原创
2022-12-04 21:35:30 ·
249 阅读 ·
0 评论