：树状数组总结一
摘要：
进来做了一些树状数组的题，这是个比较强大的数据结构，能在logn的时间内进行修改和查询 值得注意的是：树状数组要么单点更新区间查询，要么区间更新单点查询，不能同时区间更新区间查询，这是由其原理决定的 单点更新时树状数组结点维护的是每个段的和， 区间更新时树状数组结点维护的是每个段的每个值被修改的量！ 阅读全文
posted @ 2018-12-07 20:22 zsben 阅读(90) 评论(0) 推荐(0) 编辑
poj3321 dfs序+树状数组单点更新 好题！
摘要：
当初听郭炜老师讲时不是很懂，几个月内每次复习树状数组必看的题 树的dfs序映射在树状数组上进行单点修改，区间查询。 阅读全文
posted @ 2018-12-07 20:17 zsben 阅读(137) 评论(0) 推荐(0) 编辑
poj2155二维树状数组区间更新
摘要：
垃圾poj又交不上题了，也不知道自己写的对不对 阅读全文
posted @ 2018-12-07 19:37 zsben 阅读(142) 评论(0) 推荐(0) 编辑
SPOJ - MATSUM 二维树状数组单点更新
摘要：
忘记了单点更新时要在树状数组中减去原值。。wa了一发 阅读全文
posted @ 2018-12-07 16:56 zsben 阅读(220) 评论(0) 推荐(0) 编辑
zoj1716简单的二维树状数组
摘要：
问一个矩形框在一个大矩形内最多能围几个给定的点 都不用排序，先把所有的点加入树状数组，再直接枚举大矩形的每个格子即可 阅读全文
posted @ 2018-12-07 16:29 zsben 阅读(124) 评论(0) 推荐(0) 编辑