2018年7月15日
poj2155(二维树状数组)
摘要： 我们知道二维数组，那么二维树状数组也是一个道理。 第一维维护的是行，第二维维护的是行中的具体元素。 空间O（n2），单次操作时间O（(logn)2） 另本题实现的区间修改和单点查询需要用到差分的思想： 看一维的情况，假设a数组：1,2,3,4,5 b[i]=a[i]-a[i-1]：1,1,1,1,1 阅读全文
posted @ 2018-07-15 20:19 hzhuan 阅读(241) 评论(0) 推荐(0) 编辑