会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wyh344866
博客园
首页
新随笔
联系
订阅
管理
2023年4月7日
hdu-1540(线段树+区间合并)
摘要: Tunnel Warfare HDU - 1540 思路: 没被摧毁的村庄为1,否则为0,用len记录 线段树维护区间的两个信息: 前缀最长1的序列pre 后缀最长1的序列suf 父节点与左右子节点的关系: //lc为左节点,rc为右节点 1.若左右结点都不满1,则tr[p].pre = tr[lc
阅读全文
posted @ 2023-04-07 17:52 魏老6
阅读(51)
评论(0)
推荐(0)
编辑
公告