摘要：
"传送门" 解题思路 首先肯定是先处理$b a$的，这样可以获得更多空间。处理时要先处理$a$比较小的，再处理$a$比较大的，因为要求最小值，而$b a$的总量是确定的，那么就让每步尽量小。后处理$b include include include include using namespace s 阅读全文
摘要：
"传送门" 解题思路 如果区间内没有$1$，那么答案就为$1$，从这一点继续归纳。如果区间内有$x$个$1$，设区间内$[2,x+1]$的和为$sum$，如果$sum=0$，那么答案为$x+1$，否则$[1,x+sum]$中的所有数字一定可以被表示，然后这个操作每次使答案至少扩大$1$倍，再用一个主 阅读全文
摘要：
"传送门" 解题思路 首先可以想到一种暴力做法，就是询问时二分，然后大于等于这个值的设为1，否则设为 1，然后就和GSS1那样统计答案。但是发现这样时间空间复杂度都很爆炸，所以考虑预处理，可以用主席树来做了。以$rt[i]$为根线段树维护二分的答案为$i$的线段树，线段树下标是位置。处理的时候就排一 阅读全文