forgotmyhandle

摘要： 1. 何为树链剖分 树链剖分，简而言之，就是将树分成一条条链，然后用数据结构去维护这些链，以支持树上两点间的各种询问操作。 树链剖分大约有三种，分别是重链剖分、长链剖分和实链剖分。其中的重链剖分最为常见，所以一般说树链剖分（简称树剖）就是指重链剖分。 2. 重链剖分 预处理 这是普通 oi 题中的一 阅读全文

摘要： DP 与计数 阅读全文

摘要： 你谷传送门 原题传送门 分析 一眼可以看出，这题实际上是让你维护区间覆盖、单点查询操作。于是考虑线段树。 进一步观察可以发现，一次覆盖操作实际上是把 \(a_x\) 及其后的 \(k-1\) 个元素赋给 \(b_y\) 及其后的 \(k-1\) 个元素。我们画个图来理解一下： 也就是 \(b\) 数 阅读全文