关注
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>
1
相关推荐
点赞 评论 收藏
分享
05-06 22:57
广西工程职业学院 软件测试 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
20913次浏览 380人参与
# 在国企工作的人,躺平了吗? #
332853次浏览 3859人参与
# 实习吐槽大会 #
23322次浏览 109人参与
# 商战,最累的是我们 #
12511次浏览 48人参与
# 晒一晒你的工位 #
83089次浏览 295人参与
# 我的租房踩坑经历 #
15651次浏览 202人参与
# 小厂实习有必要去吗 #
46225次浏览 267人参与
# 夸夸我的求职搭子 #
190663次浏览 1890人参与
# 穿越回高考你还会选现在的专业吗 #
15630次浏览 211人参与
# 毕业旅行去哪玩儿 #
878次浏览 25人参与
# 你小时候最想从事什么职业 #
95401次浏览 1719人参与
# 携程求职进展汇总 #
528413次浏览 3932人参与
# 高学历就一定能找到好工作吗? #
47494次浏览 589人参与
# 读研or工作,哪个性价比更高? #
61388次浏览 717人参与
# 打工人锐评公司红黑榜 #
145060次浏览 903人参与
# 牛友打假中心 #
89550次浏览 2649人参与
# 一觉醒来,我成论文导师了… #
19121次浏览 305人参与
# 今年形式下双非本找得到工作吗 #
140698次浏览 1067人参与
# 实习中的菜狗时刻 #
366342次浏览 3296人参与
# 工作压力大怎么缓解 #
79146次浏览 934人参与