树状数组
文章平均质量分 84
心向阳光2014
这个作者很懒,什么都没留下…
展开
-
树状数组
又做了几道树状数组的题,决定放一块儿总结一下;恩,总结一下。。(ps:大牛可以直接跳过。。。)这得从一张图说起;树状数组中用的d【】,每个点都有一定的管辖范围;如d[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];等等;这样的结构关键是为了,对一个数组内部动态的删除,增加,来高效的求转载 2015-09-05 18:50:05 · 290 阅读 · 0 评论 -
POJ2155 Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22410 Accepted: 8324二维树状数组练习题;思路:每变化一次,可理解为对所选区域造成一次影响,当查询某个点时,影响次数为偶数即为零,基数为1;DescriptionGive原创 2016-01-24 17:12:05 · 234 阅读 · 0 评论