会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chester1011
博客园
首页
新随笔
联系
订阅
管理
2020年10月20日
【题解报告】P3797 妖梦斩木棒
摘要: 前置芝士:线段树 (应该会的吧) 本题可以算线段树的基本操作了,进入正题吧: 我们线段树中存储三个变量: \(sum[x]\) :完整的木棒的数量 \(ls[x]\) :最右边的括号是否是 ( \(rs[x]\) :最左边的括号是否是 ) 做题过程分为建树,单点修改和查询 (很经典了吧) 本题在建树
阅读全文
posted @ 2020-10-20 16:58 Chester1011
阅读(104)
评论(0)
推荐(0)
编辑
公告
/*simplememory*/