摘要: 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) 编辑