2020年8月17日
P4315 月下毛景树 (树链剖分)
摘要： P4315 月下毛景树 补题地址 这是一道树剖~~(线段树)~~好题 。思路就是树链剖分，然后线段树维护最值。 这道题麻烦在两点： 边权转点权 区间加 + 区间覆盖的 lazy 标记处理 (要强调本线段树维护最值) 首先边权转点权处理，其实如果做过 P3038 那边权转点权并不是什么大问题，只要把点 阅读全文
posted @ 2020-08-17 20:27 A_sc 阅读(83) 评论(0) 推荐(0) 编辑