19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

M.Stone Games

题意：每次询问给出L,R，问[L,R]中选择一个子集求和，无法凑出的最小正整数是多少；思路：首先，如果没有1，那么;假设现在能组成，且内有，那么就能凑出，即凑出,然后继续凑;反之若内不存在，则无法凑出的最小正整数就是x的增长速度是指数级的，因此最多次就出来了。询问两个区间总和之差，需要用区间权值...

第45届ICPC昆明可持久化线段树

2021-04-06

9 804