摘要: 题目链接竟然错了10+,静不下心来啊。开个标记数组记录,记录比第一个比它大的位置。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 80001 4 unsigned __int64 p[N],left[N],sum; 5 int main() 6 { 7 int n,i,j; 8 scanf("%d",&n); 9 for(i = 1;i <= n;i ++)10 scanf("%I64d",&p[i]);11 sum = 0;12 for(i = 阅读全文
posted @ 2012-07-18 21:09 Naix_x 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接看到HDU一个大牛写的一篇关于树状数组求区间最值的文章,根据文章做了这个题,研究一上午啊,那篇文章。。。更假的是用GCC提交1000+,用C++交就500+。。。相同的代码,不同的编译器查这么多。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 200001 4 int num[N],p[N]; 5 int n; 6 int lowbit(int t) 7 { 8 return t&(-t); 9 }10 void change()//找最大值初始化11 {12 int i,j;13 fo 阅读全文
posted @ 2012-07-18 14:20 Naix_x 阅读(379) 评论(0) 推荐(0) 编辑