摘要: //树状数组中数组的特性,有更巧妙的方法。//我们知道在树状数组中,对于数组tree[i],它所维护的区间为[i−lowbit(i)+1,i]//所以对于tree[2^i],它所维护的区间就为[1,2^i]。//所以就可以利用此特性加上树状数组的操作,维护一个类似倍增方法,并且支持在线修改操作。#d 阅读全文
posted @ 2019-08-30 15:58 sewage 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数N(<=10000),接下来输入N组数据,ID,书名,作者,关键词,出版社,出版年份。 然后输入一个正整数M(<=1000),接下来输入查询的数据,递增输出ID,若没有查找到则输出Not Found。 trick: 第三组数据中会有需要补0的ID,建议采用printf("%07 阅读全文
posted @ 2019-08-30 14:52 sewage 阅读(124) 评论(0) 推荐(0) 编辑