大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年10月1日
【十一联考 1】T2 树链剖分
摘要： 算法思路就不说了，其实比较简单 这里讲一下坑点： 1.虽然我们可以将边权压到点上，但是当根不同时，差分数组显然不同。所以我们不能真的将边权看做点权，换根时还是要将其当做边权来考虑。 1.更新时，我们设dp[u]表示u节点为根时的最大价值，由于经过点u后，点v的儿子将变成点u，所以此时我们要更新点v的 阅读全文
posted @ 2019-10-01 21:24 White_star 阅读(174) 评论(0) 推荐(0) 编辑
}