摘要: 前置芝士:线段树 (应该会的吧) 本题可以算线段树的基本操作了,进入正题吧: 我们线段树中存储三个变量: \(sum[x]\) :完整的木棒的数量 \(ls[x]\) :最右边的括号是否是 ( \(rs[x]\) :最左边的括号是否是 ) 做题过程分为建树,单点修改和查询 (很经典了吧) 本题在建树 阅读全文
posted @ 2020-10-20 16:58 Chester1011 阅读(104) 评论(0) 推荐(0) 编辑
/*simplememory*/