POJ 2352 Stars（树状数组）
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
原文：POJ 2481 Cows（树状数组）
Cows Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description Farmer John s cows have discovered that the clover growing along the ridge of the hill which we can think of as a one dime ...
2012-08-09 16:00 0 2963 推荐指数：
相关推荐
【POJ 3179】 Corral the Cows
【题目链接】 http://poj.org/problem?id=3179 【算法】 首先，我们发现答案是具有单调性的，也就是说，如果边长为C的正方形可以，那么比边长C大的正方形也可以，因此，可以二分答案 那么，我们怎么检验 ...
POJ3321 Apple Tree （树状数组）
Apple Tree Time Limit: 2000MS Memory Limit: 65536K ...
POJ 2155 Matrix （二维树状数组）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
树状数组 求逆序数 poj 2299
这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2. ...
poj 1945 Power Hungry Cows A*
Description： 就是给你一个数，你可以把它自乘，也可以把他乘或除以任意一个造出过的数，问你最多经过多少次操作能变换成目标数 思路：这题真的不怎么会啊。n = 20000，每一层都 ...
【poj1901-求区间第k大值（带修改）】树状数组套主席树
901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 7025 Solved: 292 ...
树状数组
树状数组 一、用处 有时候题目会要求维护一个数组的前缀和，朴素调整的话最坏是O（n）的复杂度 而当我们学会了 “树状数组” ，他的修改与求和都是O（logn）的 常见用于： （1）单点修改，区间查询 （2）区间修改，单点查询（差分实现 ...