摘要: 离线+树状数组。。 对于某个询问(S次,每次选出C个数),数列中每个数最多被减S次,只要判断(C- (数列中>=S的数个数))*S是否小于等于(数列中<S的数的和)就好了。 或者说。。把数列中>=S的数都变成S后,求一下总和是否大于等于S*C。。。 因为数字可能很大所以离线后hash一发。 网上的奇 阅读全文
posted @ 2016-03-23 14:24 czllgzmzl 阅读(218) 评论(0) 推荐(0)