树状数组
树状数组
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【HDU 6447】YJJ's Salesman 离散化+树状数组+DP
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1374 Accepted Submission(s): 483 Pr...原创 2018-08-27 17:02:11 · 263 阅读 · 0 评论 -
【POJ 2481】Cows 树状数组
在找题解的时候发现了一篇很不错的树状数组详解,放在这里与大家共享 文章地址 树状数组: 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n], 用lowbit函数维护了一个树的结构 那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的数据结构, 支持随时修改某个元素的值,复杂度也为log级别。 来观察这个图: 令这...原创 2018-07-23 17:31:32 · 244 阅读 · 0 评论