会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mystical-W
博客园
首页
新随笔
联系
管理
2018年8月16日
Luogu P3797 妖梦斩木棒
摘要: 解题思路 用线段树做这个就不用说了吧,但是要维护的东西确实很神奇。在每一个节点上都维护一个$lbkt$,表示这个区间上最靠左的右括号的位置;一个$rbkt$,表示这个区间上最靠右的左括号的位置。还有一个$sum$,表示这段区间(除去左右端点)上有几段完整的木棒。 注意如果一个区间内没有左右括号的话,
阅读全文
posted @ 2018-08-16 14:35 Mystical-W
阅读(165)
评论(0)
推荐(0)
编辑
公告