摘要：
线段树基础操作题，唯一需要思考下的是将区间的前k个0覆盖为1。 线段树上二分，先递归到左子树覆盖，回溯时返回还剩多少个0未被覆盖，在根据这个信息递归到右子树。注意特判k=0的情况。 要维护的信息有：区间左边最长0连续段，右边最长0连续段，区间整体最长0连续段，区间内1的个数，以及一个记录是否被区间覆 阅读全文
摘要：
经典问题，按位贪心，每次需要知道的是”在这一位之前的位都以确定的情况下，能否找到这一位是0/1的数”，这就是在询问[L,R]内某个值域区间是否有数，主席树即可。 阅读全文
摘要：
两种做法，前一种会TLE。 第一种是高一数学题做法，设一个妖怪的atk和dnf分别为x和y，则它在(a,b)环境下的战斗力为x+y/a*b+y+x/a*b。 设t为b/a，则战斗力即$f(x,y,t)=x+y+tx+\frac{y}{t}$，其中$t\in(0,+\infty)$。 二分答案c，问题 阅读全文