线段树

线段树（建树，单点修改，区间修改，区间求和） #include<stdio.h> struct node { long long left, right, data, f; //f为懒标记，非0时表示当前节点的值已经更新，但其子节点的值未更新（其范围内的叶子结点需加上f） //懒标记在区间修改时更高效，啥时候需要在此节点往下递归，啥时候就把懒标记传下去，减少了递归的次数 }

>>阅读原文<<