codeforces 381E Sereja and Brackets(线段树)
题目链接:【E. Sereja and Brackets】 线段树输入一串括号串,m次询问,每次输出区间[l,r]之间配对的括号最多是多少配对的括号是‘()’,除此之外全不是配对的a[i]表示到i为止一共有多少括号对b[i]表示到i为止有多少‘(’没有配对先遍历一遍,记录数组a,b,那么区间[l,r]的括号对数就是a[r] - a[l-1] - numnum就是在'(
原创
2015-11-29 20:02:31 ·
359 阅读 ·
0 评论