[FJOI2016]神秘数

https://www.luogu.com.cn/problem/P4587

好题，想了一晚终于会暴力了。

不妨将序列升序，设当前能表示出来的数的区间为 \([0,mx]\)，那么下一个需要表示出来的数是 \(mx+1\)，现在就有看能不能通过 \(a_i\) 表示（扫过去），发现条件即 \(mx+1-a_i\ge 0\)，倘若成立，则区间应变为 \([0,mx+a_i]\)。

那么现在我们就要找到第一个没法表示出来时的位置。

发现条件即 \(sum_{i-1}-sum_{l-1}+1-a_i\ge 0\)，即 \(sum_{i-1}-a_i\ge sum_{l-1}-1\)，那么就是区间内有 0/1，找第一个 1 的位置，线段树二分即可。