POJ 2352 Stars（树状数组）
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
原文：POJ3321 Apple Tree （树状数组）
Apple Tree Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description There is an apple tree outside of kaka s house. Every autumn, a lot of apples will grow in the tree. Kaka likes appl ...
2013-08-04 20:42 0 4616 推荐指数：
相关推荐
POJ 2481 Cows（树状数组）
Cows Time Limit: 3000MS Memory Limit: 65536K Total ...
POJ 2155 Matrix （二维树状数组）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
树状数组 求逆序数 poj 2299
这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2. ...
poj 2486 apple tree 树形DP 不懂的一定把你讲懂
很典型的树形DP，自己也理解了好久，感觉自己好水哦。。。。。。。。。。。。。。。。。。。。。。。。。 所以讲得清楚一点，以后回忆起来也快 题意：一颗树，n个点（1-n），n-1条边，每个点上有一个 ...
树状数组(Binary Indexed Tree) 总结
1.“树状数组”数据结构的一种应用 对含有n个元素的数组(a[1],...,a[k],...,a[n])： (1)求出第i个到第j个元素的和，sum=a[i]+...+a[j]。 进行j-i+1次加法，复杂度为O(j-i+1) (2)任意修改其中某个元素的值 ...
【LeetCode】线段树 segment-tree（共9题）+ 树状数组 binary-indexed-tree（共5题）
第一部分---线段树：https://leetcode.com/tag/segment-tree/ 【218】The Skyline Problem 【307】Range Sum Query - Mutable 【308】Range Sum Query 2D - Mutable ...
【poj1901-求区间第k大值（带修改）】树状数组套主席树
901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 7025 Solved: 292 ...