树状数组
关注
分享
扫一扫
zz09
这个作者很懒，什么都没留下…
展开
-
树状数组学习小结
树状数组，又称二进制索引树，英文名Binary Indexed Tree。一、树状数组的用途主要用来求解数列的前缀和，a[0]+a[1]+...+a[n]。由此引申出三类比较常见问题：1、单点更新，区间求值。（HDU1166）2、区间更新，单点求值。（HDU1556）3、求逆序对。（HDU2838） 二、树状数组的表示1、公式转载 2013-07-10 15:50:59 · 715 阅读 · 0 评论 -
树状数组(Binary Indexed Trees)
树状数组(Binary Indexed Trees)前言本文翻译自TopCoder上的一篇文章： Binary Indexed Trees ，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限，还望指摘。目录简介符号含义基本思想分离出最后的1读取累积频率改变某个位置的频率并且更新数组读取某个位置的实际频率缩放整个数状数组返回指定累积频率的索引2D转载 2013-07-11 20:27:51 · 800 阅读 · 0 评论 -
poj3067Japan
........................................................................................................................................................................................................原创 2013-07-14 21:32:38 · 904 阅读 · 0 评论 -
hdu1541&poj2352 Stars
........................................................................................................................................................................................................原创 2013-07-15 16:22:43 · 791 阅读 · 0 评论 -
poj2299 Ultra-QuickSort
........................................................................................................................................................................................................原创 2013-07-14 23:43:02 · 873 阅读 · 0 评论 -
poj 1804Brainman(树状数组)
题目连接：http://poj.org/problem?id=1804题目解析： 此题和poj2299 Ultra-QuickSort（http://poj.org/problem?id=2299）一样，属于树状数组的离散化的题目，就是求一组数据的逆序数。由于给的的数据不连续而且还有负数就想到用树状数组的离原创 2013-08-08 15:11:40 · 719 阅读 · 0 评论