会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Vane_Tse On the Road.
博客园
首页
新随笔
联系
管理
订阅
2014年7月22日
树状数组学习小记
摘要: 初看树状数组的概念以及定义,还料想不算太复杂,不愧是线段树的的阉割版本,用起来省时省事,复杂度还底。简直称得上要多爽就又多爽呀。树状数组一般适用于三类问题:1,修改一个点求一个区间2,修改一个区间求一个点3,求逆序列对要介绍树状数组,先po上他最直观的图,便于理解。不难看出以下规律:c1=a1c2=...
阅读全文
posted @ 2014-07-22 14:22 Vane_Tse
阅读(229)
评论(0)
推荐(0)
编辑
公告