NYOJ 123 士兵杀敌（四）
摘要：
1 #include<stdio.h> 2 int m,n,tree[1000010]; 3 void update(int index,int inc)//注意插线问点与插点问线的区别 4 { 5 while(index>0){ 6 tree[index]+=inc; 7 index-=index&(-index); 8 } 9 }10 int sum(int index)11 {12 int sum=0;13 while(index<=n){14 sum+=tree[index];15 in... 阅读全文
posted @ 2013-03-20 22:33 小花熊 阅读(197) 评论(0) 推荐(0) 编辑
