D题直接分类讨论就好了吧，用线段树太麻烦了 #include<bits> using namespace std; int main() { int n,q; cin>>n>>q; string str; cin>>str; str.insert(str.begin(),'0'); str += "0"; int ret = 0; for(int i = 1;i <= n;i++) { if(str[i-1] == '0' && str[i] == '1') { ret ++; } } while(q--) { int l,r; cin>>l>>r; if(str[l-1] == '1' && str[r+1] == '1') { cout << ret <</bits>