2025年9月18日
单调队列优化DP
摘要： 董晓一系列都可以做下来 https://www.bilibili.com/video/BV19X4y1m7Sb dp题单 https://www.luogu.com.cn/training/853282 阅读全文
posted @ 2025-09-18 16:47 katago 阅读(7) 评论(0) 推荐(0)
OI线下比赛注意事项
摘要： 这篇写挺好 https://www.cnblogs.com/dengstar/p/17069134.html 阅读全文
posted @ 2025-09-18 12:49 katago 阅读(8) 评论(0) 推荐(0)
树链剖分
摘要： 树链剖分介绍 树链剖分是什么？主要用来处理什么问题 树链剖分（Heavy-Light Decomposition, HLD）。 1. 树链剖分的定义 树链剖分是一种 把树分解成若干条链 的算法技巧。 在一棵树上，我们把每个节点的“重儿子”挑出来（通常是子树规模最大的儿子），把它和父亲连成 重边，其它 阅读全文
posted @ 2025-09-18 10:15 katago 阅读(19) 评论(0) 推荐(0)