window.cnblogsConfig = {//可以放多张照片，应该是在每一个博文上面的图片，如果是多张的话，那么就随机换的。 homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/xkzro04i.png" ], }
2025年8月6日
MX-2025 盖世计划 C 班 Day 4 复盘
摘要： 树上问题 LCA、树上差分、树链剖分、换根 DP…… 关于 LCA 今天回去做模板题时，使用了倍增法——以前能 AC 的代码现在 TLE 了。最后换了 Tarjan 才 AC。这警示我们，当 LCA 成为瓶颈时，应当考虑时间更优的算法。 关于树链剖分 树剖本身很好写，两次 DFS 即可。但大多数题目 阅读全文
posted @ 2025-08-06 22:21 TigerTanWQY 阅读(15) 评论(0) 推荐(0)