?注意求M的地方:for(M=1;M<=n+1;M*=2);

爭論了半天的n后面是否+1(是否進行越界處理),后來得出的結論是:

+1,浪費空間;

不加,遇到特殊情況有安全隱患,但證明,對于t,如果為偶數,則不進行處理,所以,可以不加.

1 int Query(int s,int t){ 2 int ans=0; 3 for(s=s+M-1,t=t+M+1;s^t^1;s>>=1,t>>=1){ 4 if(~s&1) ans+=T[s^1];//如果是左子樹的左孩子,則處理左子樹右孩子 5 if( t&1) ans+=T[t^1];//如果是右子樹的左孩子,則處理右子樹左孩子 6 } 7 return ans; 8 } 9 void Add(int n,int V){ 10 for(T[n+=M]+=V,n>>=1;n;n>>=1){ 11 T[n]=T[n+n]+T[n+n+1]; 12 } 13 } 14 void Sub(int n,int V){ 15 for(T[n+=M]-=V,n/=2;n;n/=2){ 16 T[n]=T[n*2]+T[n*2+1]; 17 } 18 } 19 void build_tree(int n){ 20 int i; 21 for(M=1;M<=n+1;M*=2)//計算M 22 for(i=M+1;i<=M+n;i++){ 23 scanf("%d",&T[i]); 24 } 25 for(i=M-1;i>0;i--) T[i]=T[i*2]+T[i*2+1]; 26 } 核心代碼

這個東西，估計某人一定不會。

至于JL是誰，詳見博客——翻譯

轉載于:https://www.cnblogs.com/2464638814-xch/p/6820881.html

總結

以上是生活随笔為你收集整理的某人一定不会的——重口味线段树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。