上一页 1 ··· 9 10 11 12 13
摘要: 1. 何为树链剖分 树链剖分,简而言之,就是将树分成一条条链,然后用数据结构去维护这些链,以支持树上两点间的各种询问操作。 树链剖分大约有三种,分别是重链剖分、长链剖分和实链剖分。其中的重链剖分最为常见,所以一般说树链剖分(简称树剖)就是指重链剖分。 2. 重链剖分 预处理 这是普通 oi 题中的一 阅读全文
posted @ 2023-11-09 20:13 forgotmyhandle 阅读(45) 评论(0) 推荐(0)
摘要: DP 与计数 阅读全文
posted @ 2023-11-08 21:56 forgotmyhandle 阅读(46) 评论(0) 推荐(0)
摘要: 你谷传送门 原题传送门 分析 一眼可以看出,这题实际上是让你维护区间覆盖、单点查询操作。于是考虑线段树。 进一步观察可以发现,一次覆盖操作实际上是把 \(a_x\) 及其后的 \(k-1\) 个元素赋给 \(b_y\) 及其后的 \(k-1\) 个元素。我们画个图来理解一下: 也就是 \(b\) 数 阅读全文
posted @ 2023-05-12 22:17 forgotmyhandle 阅读(30) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13