线段树 模板

线段树模板： 对于二叉树来讲，2n是左子节点，2n+1是右子节点。 建树复杂度为O(n),更新和查询的复杂度都是O(lgn）。 要注意对一个区间进行更新的时候不须要一直更新到底，能够提升效率，须要的时候往下带就行。  数组 typedef long long ll; const int maxn=50000+10; //数组大小 int lazy[maxn<<2]; //懒惰标记 int sum[

>>阅读原文<<