RaAlGhul的博客

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 67873    Accepted Submission(s): 28537 Problem Description C国的死对头A国这段时间正在进行军事演

A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4985    Accepted Submission(s): 1569 Problem Descriptio

题目链接：http://poj.org/problem?id=3468 在HDOJ上有一个名字和这道题一模一样的题，在分类上也都是分到了数据结构里，小编我以为是同一道题，粘了自己HDOJ上的代码，怎么样都是WA，后来才发现题不一样=.=。 题意：给我们n个整数，然后会有m次操作，如果操作是C，输入三个数a,b,c，表示从a到b之间的数加上c，如果操作是Q，输入两个数a,b，输出从a到b之间的所

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911 此题也是属于线段树的区间合并问题，其实就是一个单纯的区间合并问题，有关线段树区间合并问题，大家可以看一道小编写的更基础的题POJ 3667 Hotel(其实这道题也是蛮基础的)。 #include #include #include #include using namespace

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57961    Accepted Submission(s): 22613 Problem Description 很多学校流行一种比较的习惯。

题目链接：http://poj.org/problem?id=3667 题意：一家旅馆，有n个房间，一开始房间全是空的，现在我们进行两个操作，输入1，再输入一个x，则是找到连续x个空房，并且要求房间号尽量的小，找到的话就住进去；输入2，再输入x,y，则是退房，x~y之间的所有房间变成没有人居住。 这题是一个典型的线段树区间合并的问题，有关线段树的区间合并问题的讲解网上都比较少啊，这里小编详细的