摘要：
矩阵乘法加速图上问题专题总结 *前言的前言:个人总结博客，总结知识/题目，防止很快忘掉，达到应用水平。 前言/引子 矩阵乘法在图上问题主要应用是矩阵快速幂，一般来说的都是根据具有结合律性质的DP式子然后进行矩阵快速幂来加速。 和线段树优化建图,点分治等专题一样,代码涉及到名字的部分就变得简单，这个专 阅读全文
摘要：
点分治&点分树复习 点分治 点分治是处理树上路径问题的一种通用的方式,是树分治的一种。 从最一般的问题来入手,有这样一个经典的问题: 例题1 Tree 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 的点对数量。 如果我们直接求所有点对，那么复杂度是$O(n2) 阅读全文