2018年11月18日

树状数组（例题：HDU1166）
摘要： 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值。 修改和求和的时间复杂度：logn 设节点编号为x，那么... 阅读全文
posted @ 2018-11-18 23:52 Radium_1209 阅读(136) 评论(0) 推荐(0)

导航