2012年10月7日
摘要: 1166与1754相似(线段树)1166讲的是对一段区间求和,而1754是对一段区间求最值。套用经典线段树模版1166代码:View Code 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 struct node 5 { 6 int a,b,sum; 7 }; 8 node re[140000]; 9 int s,p[50001];10 void make(int x,int y,int z)11 {12 re[z].a=x;13 re[z].b=y;14 if(x==y)15... 阅读全文
posted @ 2012-10-07 17:16 xinmenghuairi 阅读(344) 评论(0) 推荐(0) 编辑