2015年8月10日

UVA 12532-Interval Product(BIT)

摘要: 题意:给n个数字的序列,C v p 把v位上的数字置成p , S l r代表求区间[l,r]各数字相乘得数的符号,对于每个S输出所得符号(’+‘,’-‘,’0‘)分析:开两个数组表示区间负数的个数、0的个数、当数字被改时,更新数组、查询时区间含0符号是0,再根据负数的个数的奇偶判断。#include... 阅读全文

posted @ 2015-08-10 20:14 积跬步、至千里 阅读(139) 评论(0) 推荐(0) 编辑

UVA 12436-Rip Van Winkle's Code(线段树的区间更新)

摘要: 题意:long long data[250001];void A( int st, int nd ) { for( int i = st; i \le nd; i++ ) data[i] = data[i] + (i - st + 1); }void B( int st, int nd ) { fo... 阅读全文

posted @ 2015-08-10 20:03 积跬步、至千里 阅读(145) 评论(0) 推荐(0) 编辑

导航