BotDand 的博客

摘要： 1.前置知识 二叉树。 分治。 前缀和。 2.树状数组 其实就是前缀和用二叉树做。 将二叉树右对齐即可。 如这样一颗二叉树 将它变成这样 如下图（绿色为 \(C\) 数组，红色为 \(a\) 数组） 即$C_{1}=a_{1}$ \(\,\,\,\,\,\,C_{2}=a_{1}+a_{2}\) \ 阅读全文

摘要： 1.前置知识 强联通：若两个点可以互相通达，则称这两个点强联通。 强连通图：若图中每两个点都强联通，则称这个图为强连通图。 强联通分量：若图中有一个子图中每两个点都强连通，则称这个子图为强连通分量。 如图中 \(\{1,2,3,4\}\)、\(\{5\}\)、\(\{6\}\) 即为强连通分量 链式 阅读全文