摘要： 自从上次偶尔用了一次线段树后就很喜欢这东西，做各种区间统计挺有用的。抽空又玩了下3468。也是一道很常见的数段树应用，统计区间的和，有时候又要更新区间的值。#includeusing namespace std;class TreeNode{public:int lIndex,rIndex;TreeNode *lNode;TreeNode *rNode;__int64 inc;__int64 sum;};//根据给定的数组建树void BuildTree(TreeNode *tNode,int lIndex,int rIndex){tNode->lIndex=lIndex;tNode-& 阅读全文