摘要：
树状数组 单点修改，区间查询。 例题。 核心在于 lowbit（ 总之，就是用一个 \(c\) 数组去存储。\(c_i\) 的定义？含有 lowbit！（懒得说，反正定义也不重要 看一下最重要的两个函数： //两个函数的时间复杂度都是 log 级别的 //其中的 x&-x 这一部分其实上就是所谓的 阅读全文
posted @ 2025-07-19 15:23
嘎嘎喵
阅读(25)
评论(0)
推荐(1)
摘要：
最小生成树 应该都知道最小生成树是什么吧。 不知道的左转先理解最小生成树的定义！ 好的上例题！ 水。 两种做法，一个是 K 啥的，还有一个是 Prim 吧。 K 算法 时间复杂度 \(O(m\log m)\)，瓶颈在于排序。 非常常用！代码很短！但是适用于稀疏图。 代码不贴了。 P 算法 时间复杂度 阅读全文
posted @ 2025-07-19 11:50
嘎嘎喵
阅读(33)
评论(1)
推荐(0)
摘要：
并查集 二话不说上模板！ 模板题。 这不大水吗，都毫无难度。只要写好一个 FF 函数一切就完事儿了。 int FF(int u){return (u==fa[u]?u:fa[u]=FF(fa[u]));} 冷知识：大家一般都取做 Find、find 之类的，我这函数叫 FF 这名儿是什么意思呢？其实 阅读全文
posted @ 2025-07-19 10:41
嘎嘎喵
阅读(43)
评论(2)
推荐(0)
摘要：
矩阵乘法 例题。 很水，只要按着题意模拟就行。 记得搞清定义。如果 \(A\) 矩阵是 \(n_1 \times m_1\) 的，\(B\) 矩阵是 \(n_2 \times m_2\) 的，那么必须在满足 \(m_1 = n_2\) 的情况下，两个矩阵才能做乘法。 具体的，是 \(A\) 的每一行 阅读全文
posted @ 2025-07-19 09:16
嘎嘎喵
阅读(46)
评论(1)
推荐(0)
浙公网安备 33010602011771号