摘要：树状数组数据结构 class BIT{ public: vector<int> tree; int n; BIT(int _n): n(_n), tree(_n+1) {} // 注意处理x为0时的异常， 计算0的补码的反码会有问题 +0， -0等....， 因此上面tree数组容量加1，起始位置注 阅读全文

摘要：图 树结构也是图的特例，任何两个节点间都允许构成链接关系（不考虑自环） 有向图/有向图 邻接顶点u和v次序无所谓则（u，v）为无向边 undirected edge 所有边均为无向边的图即为无向图 undirgraph 有向图 digraph 中均为有向边 u、v分别称为（u,v）的尾（tail）、 阅读全文