知与谁i的博客

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意就不再多啰嗦了，这道题目是树状数组模板题目，也是我的第一个树状数组题目。就说一下一开始我的错误之处，我是直接输入a[i]的，而不是通过add()生成a[i]，所以在后期求和的时候总是求不对。正确的做法应该是通过add(i,val)生成a[i]，这个，在管理第i的节点的以后的节点都会加

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解法一：树状数组： 首先要注意下query()函数里的操作和update()函数里的操作。 先解释下update()函数里的操作，令原数组a[i] = num，即每次都使得a[i]中保留第i个学生最新的成绩。这个操作在query()函数里将会有较大的用处。 再来说下关于query

题目链接：http://poj.org/problem?id=3468 方法一：树状数组   区间修改区间查询问题。 讲一下关于树状数组区间修改和区间查询的问题的解决方法。 设a[i]为原数组，d[i] = a[i] - a[i-1],其中a[0] = 0;    递推一下：    d[2] = a[2] - a[1]                       d[3] = a

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35456    Accepted Submission(s): 17319 Problem Description In the game

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 19070    Accepted Submission(s): 4501 Problem Descriptio

覆盖的面积 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6242    Accepted Submission(s): 3149 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9923    Accepted Submission(s): 3884 Problem Description During the