树状数组支持部分线段树的操作。
主要工作:求前缀和
lowbit函数:f(x)=x&(x^(x-1)) 负责转移
习题:SPOJ NKTEAM 详见PDF
POJ 3321 求后序遍历二叉树顺序,子树即为前面的N项(N为包括自己的子节点个数)
树状数组支持部分线段树的操作。
主要工作:求前缀和
lowbit函数:f(x)=x&(x^(x-1)) 负责转移
习题:SPOJ NKTEAM 详见PDF
POJ 3321 求后序遍历二叉树顺序,子树即为前面的N项(N为包括自己的子节点个数)