转载集合

本页链接均可单机跳转，网址过长的只给出超链接

背包九讲 pdfhttps://github.com/tianyicui/pack/blob/master/V2.pdf

 

wzk线段树笔记http://wyfcyx.logdown.com/posts/201802-summary-data-structures-zkw-segment-tree-details

#include<cstdio>
#include<iostream>
#define M 261244
using namespace std;
int tr[524289];
void query(int s,int t)//查询[s,t]区间和 
{
    int ans=0;
    //s=s+M-1,t=t+M+1 先将s,t扩展为开区间再 +M找叶子 
    for(s=s+M-1,t=t+M+1;s^t^1;s>>=1,t>>=1)//s^t^1当s，t为左右兄弟时结束 
    
    {
         if(~s&1)ans+=tr[s^1];//s有右兄弟 
         if(t&1)ans+=tr[t^1];//t有左兄弟 
         }
    printf("%d\n",ans);
} 
void change(int x,int y)
{
    for(tr[x+=M]+=y,x>>=1;x;x>>=1)
       tr[x]=tr[x<<1]+tr[x<<1|1];
}
int main()
{
    int n,m,f,x,y;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){scanf("%d",&x);change(i,x);}
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
            scanf("%d%d%d",&f,&x,&y);
            if(f==1)change(x,y);
            else query(x,y);
            }
    return 0;
}
//http://hzwer.com/913.html

for(M=1;M<(n+2);M<<=1);

M值的循环分号一定要记得写，啊啊啊啊啊啊啊！！！ 

另外s^t^1看成t-s>1就好