2014年7月22日
树状数组学习小记
摘要： 初看树状数组的概念以及定义，还料想不算太复杂，不愧是线段树的的阉割版本，用起来省时省事，复杂度还底。简直称得上要多爽就又多爽呀。树状数组一般适用于三类问题：1，修改一个点求一个区间2，修改一个区间求一个点3，求逆序列对要介绍树状数组，先po上他最直观的图，便于理解。不难看出以下规律：c1=a1c2=... 阅读全文
posted @ 2014-07-22 14:22 Vane_Tse 阅读(230) 评论(0) 推荐(0) 编辑