cf1556C

把左括号当作+1,右括号当作-1来考虑

理论上都应该在0处统计答案

但是(())跟()是不一样的

然后我们考虑一个算贡献肯定是在山谷处算贡献

然后一种贡献是()

另一种是()()

然后()的肯定是不是山谷你直接拿个单调栈

(())的也是能用单调栈统计

 

posted @ 2021-09-30 08:08  maruize  阅读(25)  评论(0)    收藏  举报