08 2022 档案
摘要：可以发现暴力妥妥 T 飞。
于是有新型数据结构：树状数组（以下简称BITs）
阅读全文
摘要：众所周知，DP就是毒品的意思 定义及作用 DP，动态优化，属于最恶心人的算法，但也是行之有效的。 一般会比贪心，DFS什么的快上几个 \(n\)。 讲完了。 DP 的应用条件 最优子结构，无后效性和子问题重叠。 最优子结构 注意：具有最优子结构的问题也可能适用贪心求解。 注意：要确保我们获取了最优解
阅读全文
摘要：引入 观看例题 可以发现暴力妥妥 T 飞。 于是有新型数据结构：线段树（以下简称SMT） 定义及思想 SMT 维护区间和。 对于给定的序列 \(a\)，我们可以建立一个数组 \(d\)，其中 \(d_x\) 表示的是根为 \(x\) 的子树中所有数之和。 建一长为 \(2n\) 的数组，\(1\)
阅读全文
