水人之路

继续线段树专题练习。。。今天似乎对lazy-tag有一点点感觉了。当我们更新一个区间时，不必更新它的子区间，等到需要用到时再更新。也就避免了每次都更新到底。从而降低时间复杂度。这个题用的是位运算，时间上较快。由于颜色至多只有30种，于是我们可以用一个int型的整数来表示一种颜色。如000…01表示color1, 000…10表示color2，以此类推，100…00表示c

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视

点击打开题目网址线段树的区间更新。。。求整个区间的和，就是求sum[1]。终于模模糊糊地对Lazy-Tag有了一点点印象。不过还是不太懂得变化…下面是一个 对Lazy-Tag的介绍，以后有时间再看。http://www.cnblogs.com/Booble/archive/2010/10/11/1847793.html#include#incl

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N

线段树的区间更新与区间查询。还是基础的线段树题…多练练基础吧。。。#include#include#include#includeusing namespace std;#define mid ((l+r)>>1)#define lson (rt<<1)#define rson (rt<<1|1)typedef long long ll;const