题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意:给定一个区间[0,N-1],初始时每个位置上的数字都是0,可以对其进行以下两种操作: 1.在位置A开始寻找F(如果没有这么多,则有多少个就找多少个)个数值为0的位置,把位置上的数修改为1,并返回第一个和最后一个修改的位置 2.查询区间[a,b]内1的个数,并把区间[a,b]每个位置上的数修改为0 线段树功能:区间更替,区间求和. 分析:sum[rt]表示区间0的个数,二分找出0~L的nu…