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 阅读(54) 评论(0) 推荐(0) 编辑