線段樹 模板

線段樹模板： 對於二叉樹來講，2n是左子節點，2n+1是右子節點。 建樹複雜度爲O(n),更新和查詢的複雜度都是O(lgn）。 要注意對一個區間進行更新的時候不須要一直更新到底，能夠提升效率，須要的時候往下帶就行。  數組 typedef long long ll; const int maxn=50000+10; //數組大小 int lazy[maxn<<2]; //懶惰標記 int sum[

>>阅读原文<<