摘要： 题目大意 给定一个区间[0,N-1],初始时每个位置上的数字都是0，可以对其进行以下两种操作： 1、在位置A开始寻找F(如果没有这么多，则有多少个就找多少个)个数值为0的位置，把位置上的数修改为1,并返回第一个和最后一个修改的位置 2、查询区间[a,b]内1的个数，并把区间[a,b]每个位置上的数修改为0 题解 基础的线段树~~~第一个操作可以用二分求出始末位置，然后进行区间修改，第二问就是区间查... 阅读全文