11 2023 档案

重链剖分
摘要：1. 何为树链剖分 树链剖分，简而言之，就是将树分成一条条链，然后用数据结构去维护这些链，以支持树上两点间的各种询问操作。 树链剖分大约有三种，分别是重链剖分、长链剖分和实链剖分。其中的重链剖分最为常见，所以一般说树链剖分（简称树剖）就是指重链剖分。 2. 重链剖分 预处理 这是普通 oi 题中的一 阅读全文
posted @ 2023-11-09 20:13 forgotmyhandle 阅读(23) 评论(0) 推荐(0) 编辑
DP 与计数
摘要：DP 与计数 阅读全文
posted @ 2023-11-08 21:56 forgotmyhandle 阅读(13) 评论(0) 推荐(0) 编辑