2022年11月2日
Luogu4315 月下“毛景树” - 树链剖分 -
摘要： 题目链接：https://www.luogu.com.cn/problem/P4315 题意：一棵有边权的树，维护树上的链加、链覆盖、修改边权、链上max 题解： 好难写... 首先把边权转化为儿子的点权 然后树链剖分，需要注意覆盖和加的先后顺序。可以这么考虑： 有一串操作，为 加 覆盖 加 覆盖 阅读全文
posted @ 2022-11-02 20:42 SkyRainWind 阅读(14) 评论(0) 推荐(0) 编辑