摘要： 树状数组适合单个元素经常修改，而且还要反复求某个区间的和　树状数组的编程效率和程序运行效率都要比线段树要高(时间复杂度一样，但是梳妆数组的常数较小)如果每次修改的不是一个数，而是一个区间就不适合用树状数组了（效率较低）树状数组的时间复杂度总结：建数组0（n）更新0（logn）局部求和0（logn）当... 阅读全文

摘要： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区... 阅读全文

摘要： 窝觉得Floyd好简单，dikstra跟Floyd一样都是n3，还是觉得Floyd写起来简单hdu2544代码：#include "bits/stdc++.h"#define inf 0x3f3f3f3fint dis[110][110];int main(){ int i,j,k,t; int n... 阅读全文