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) 编辑