题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5044题目大意：修改链上点，修改链上的边。查询所有点，查询所有边。解题思路：2014上海网赛的变态树链剖分模板题。将以往树链剖分的点&边修改和查询合在一起之后，难度上去不少。第一个卡人点是读入优化。第二...
分类：
其他好文 时间：
2014-10-09 01:55:17
阅读次数：
329
Apple Tree
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19425
Accepted: 5923
Description
There is an apple tree outside of kaka's house. Every autumn, a...
分类：
移动开发 时间：
2014-10-07 21:50:04
阅读次数：
190
题目大意：有一个全零的矩阵，有两个操作。
1.修改(x1,y1)到(x2,y2)的数，使它们取异或。
2.查询(x,y)的状态。
思路：二维树状数组，区间修改，单点查询。
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int cases;
i...
分类：
其他好文 时间：
2014-10-07 16:29:53
阅读次数：
164
士兵杀敌(一) 数组是固定的，所以可以用一个sum数组来保存每个元素的和就行，但是不能每次都加，因为那样会超时，查询次数太多。但是这个士兵杀敌(二)就不能用那个方法来解了，因为这个是动态的，中间元素的值可能会变化，所以引出一个新的东西来。刚开始想了一下，实在是没有想到方法，就去讨论区看了看，一看好像...
分类：
其他好文 时间：
2014-10-07 15:23:43
阅读次数：
185
树状数组有两种情况：插点问线和插线问点。这道题是插线问点。
因为树状数组最简单的作用是计算1~x的和，所以给出（a, b， c），表示(a,b)区间增加c， 那我们只需要在a点原来的基础上增加c，然后在b点原来的基础上更新-c，这样我们算最终结果的时候在（a， b）之间的就是增加了c，在区间之外的就是没有增加。
代码：
#include
#include
#define M 100000...
分类：
其他好文 时间：
2014-10-06 23:25:31
阅读次数：
184
分析：这道题因为是更新是和询问分开的，所以我们先更新，然后在将c[i]表示成1~i之间的和，之后减一下就好了。
#include
#include
#define M 1000005
#define INF 10003
int c[M];
int main(){
int x, y, z, n, s, q;
scanf("%d%d%d", &n, &s, &q);
memset(c,...
分类：
其他好文 时间：
2014-10-06 22:34:51
阅读次数：
158
这道题其实就是考试树状数组。
代码：
#include
#include
int c[1005];
int lowbit(int x){
return x&(-x);
}
int getsum(int x){
int sum = 0;
while(x){
sum += c[x]; x -= lowbit(x);
}
return sum;
}
void add(int ...
分类：
其他好文 时间：
2014-10-06 22:17:02
阅读次数：
123
题目大意：n波人去k*k的电影院看电影。要尽量往中间坐，往前坐。直接枚举，贪心，能坐就坐，坐在离中心近期的地方。#include #include #include #include #define maxn 1000005#define lowbit(x) (x&(-x))using namesp...
分类：
其他好文 时间：
2014-10-06 14:04:40
阅读次数：
183
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39959 Accepted Submission(s): 15863
题目链接：http://acm.hdu.edu.cn/showproblem.php?...
分类：
其他好文 时间：
2014-10-06 02:33:29
阅读次数：
226
敌兵布阵
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,De...
分类：
其他好文 时间：
2014-10-06 02:17:29
阅读次数：
303
