【HOJ 1867】经理的烦恼(树状数组)

问题描述 Jerry是一家公司销售部门的经理。这家公司有很多连锁店,编号为1,2,3,… Jerry每天必须关注每家连锁店的商品数量及其变化,一项很乏味的工作。在连锁店比较少的时候,Jerry喜欢计算编号在[i,j]区间内的连锁店中商品数量为素数的有多少家,但是现在连锁店的数量急剧增长,计算量很...

2017-07-03 18:51:07

阅读数:148

评论数:0

【SSLGZ 2648】线段树练习五

问题描述 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。...

2017-04-21 21:11:20

阅读数:137

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭