给你n棵花的高度，m天，每天可以浇连续的w朵花，每天一次，一次花增长1个单位高度
求m天后，最矮的花最高是多少
最大最小问题可以用二分来解
首先我们可以得到所有花的最矮高度即答案的下界，给这个花浇m天即是答案的上界
然后二分枚举答案，检验合法性。
如何检验合法性
我们用个数组来记录need[i]表示
i点需要浇的次数（从i点开始的区间）
我们再用一个变量...
分类：
其他好文 时间：
2014-08-23 03:33:40
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=4970
好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：
先贴个模板：
#include
const int MAXN = 1024;
int B[MAXN], C[MAXN];
#define LOWBIT(x) ((x)&(-(x)))
voi...
分类：
其他好文 时间：
2014-08-22 23:53:03
阅读次数：
525
http://acm.hdu.edu.cn/showproblem.php?pid=4973
有两种操作
D l r 将【l,r】区间翻倍
Q l r询问[l,r]中相同数字出现的最多次数
比赛的时候脑子太乱了，没有想到怎么做。发现每次翻倍序列的长度都在变化，区间对应的数也在变，没有思路。
但是静下心来想一想，思路还是挺清晰的。
无论怎么翻倍，序列中的数都是连续的，范围...
分类：
其他好文 时间：
2014-08-22 23:52:49
阅读次数：
500
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 487...
分类：
其他好文 时间：
2014-08-22 22:27:29
阅读次数：
225
hdu 4950 Monster
题意好简单，队友说要用线段树做，要不然会TLE，连树状数组也会T。我说让我试试树状数组，结果搞了一个
小时左右用树状数组给搞出来了，嘿嘿。用了树状数组区间更新。
#include
#include
#include
#include
#define maxn 100010
using namespace std;
...
分类：
其他好文 时间：
2014-08-22 21:12:10
阅读次数：
277
不定积分的概念 若函数$f(x)$在$(a,b)$区间有定义且是连续的，$F(x)$是其原函数，即$F'(x)=f(x),$则当$a0,a\ne 1);\\\;\;\; \int e^xdx=e^x+C;\\(8)\int \sin xdx=-\cos x+C;\\(9)\int \cos xdx=...
分类：
其他好文 时间：
2014-08-22 20:56:19
阅读次数：
246
保存5棵线段树，分别表示当前区间内的各个位置取5模的和。核心操作就是这个pushup，我们主要关心怎么样通过两个子区间的信息来推出父区间即可。感觉做了这题之后对线段树的理解又深了一些。#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-22 19:43:39
阅读次数：
223
无论是在Java或者Android中执行命令行语句殊途同归都是创建一个子进程执行调用可执行文件执行命令，类似于Windows中的CMD一样。
此时你有两种方式执行：ProcessBuilder与Runtime；两种创建方式各有千秋，至于区别详见：[Java][Android][Process] ProcessBuilder与Runtime区别
在Android中创建子进程执行命令的时候有着一定的限制：
1.JVM提供的内存有限。
2.底层缓冲区间大小有限。
3.在高并发情况下容易造成阻塞。
基于上几点在执行...
分类：
移动开发 时间：
2014-08-22 17:52:09
阅读次数：
320
思路：比赛的时候看到这题感觉是线段树或者树状数组，但是因为要区间加倍，然后不知所措了，想了好久也不知道怎么把那个加倍的数怎么处理，然后就一直想第一道题了就没管这题了。虽然之前也做过这种类型的树状数组，不过这题确实是比较机智，把树状数组用得是非常爽。
sum[i]是树状数组的前缀和，cnt[i]表示第i个数共有多少个数。
更新加倍过程：我们让(l,r)这个区间加倍的时候，二分树状数组找到l所对应...
分类：
其他好文 时间：
2014-08-22 17:51:09
阅读次数：
203
HDU 1698 Just a Hook (线段树区间更新）...
分类：
其他好文 时间：
2014-08-22 16:29:49
阅读次数：
176
