首页 > Stone Games
头像 19-大数据一班-杨文冠
发表于 2021-04-06 21:07:28
题意:每次询问给出L,R,问[L,R]中选择一个子集求和,无法凑出的最小正整数是多少; 思路:首先,如果没有1,那么;假设现在能组成,且内有,那么就能凑出,即凑出,然后继续凑;反之若内不存在,则无法凑出的最小正整数就是x的增长速度是指数级的,因此最多次就出来了。 询问两个区间总和之差,需要用区间权值 展开全文