随笔分类 - 数据结构_线段树
摘要：Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to
阅读全文
摘要：Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several
阅读全文
摘要：Problem Description: Problem Description: 给定N个数A1A2A3A4...AN.求任意区间Ai到Aj中的最大数与最小数之差。 Input: 输入包含多组测试，每组测试的第一行是两个数N(1<=N<=50000)和M（1<=M<=100000)，第二行是N个数
阅读全文
摘要：Problem Description: Problem Description: 考虑如下的序列生成算法：从整数n开始，如果n是偶数，把它除以2；如果 n 是奇数，把它乘3加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是： 22，11，34，17，
阅读全文
摘要：Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请
阅读全文
摘要：Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的
阅读全文
