摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1698题目大意：给一个区间1-ｎ，初始化每个值都是1,然后有ｍ个操作，每个操作更新一个区间，输入3个数a, b, c.代表区间a,b的值更新为c。最后求总的值是多少。思路：线段树成段更新，每一次更新都不需要更新到底部（单点更新），而是更新到tree左端点等于a,右端点等于b即可。代码：#include<stdio.h>#include<string.h>#define MAXN 100002int tree[MAXN << 2]; //线段树。int color[M 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5359Accepted Submission(s): 2469Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给出一个长度为n的序列，0 ~ n-1，对序列可以转换成 :1 ，... , n-1, 02, ... , n-1, 0, 1...n-1, 0, 1, ..., n-2在这些序列中找到一个序列，是这个序列的逆序数是最小的。输出逆序数的个数。分析思路：http://wenku.baidu.com/view/6e02b7492e3f5727a5e9623f.html代码：#include<stdio.h>#define MAXN 5001int tree[MAXN <&l 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20296Accepted Submission(s): 8149Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师 阅读全文

摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21483Accepted Submission(s): 9443Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数 阅读全文

摘要：区间最大值 IITime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 182(39 users)Total Accepted: 66(28 users)Special Judge:NoDescription给一个有n个整数的序列a1, a2, a3, ..., an，然后有q个提问，每个提问为两个整数i、j，(i<=j)，请你回答，在ai到aj中，最大值是多少。注意：1 <= n，q <= 100000， ai在int整型表示的范围内。Input有多组测试数据。每组测试数据的第一行为一个整数n，表示有n个数；第二行为n个整 阅读全文