HUT_tao

摘要： 该题是个大水体。在这里我设一个color（相当于lazy）来记录这个区间改变的颜色，在更新的时候，我是把值往下更新的，这样就可以保证下面颜色改变同时也可以对下次的颜色改变没影响；这里我设立了一个全局变量Color[]里面的每个值代表一种颜色，false代表不存在，true代表存在；我们往下搜索的时候如果遇到color不为零时我没就把Color[color]=true;赋值之后就不要往下搜索因为color已经代表这个区间了；最后来个暴力搜索所有的出现的颜色；#include<iostream>#include<cstdio>#include<string.h> 阅读全文

摘要： 该题与http://poj.org/problem?id=3667是同一类型的题目，这里就不多说了，因为HOTEL注释的比较详细。#include<cstdio>#include<iostream>#include<vector>using namespace std;class Node {public: int l,r; int l_value,r_value; int cover; };Node tree[250024];class Tree{public: void Maketree( int l,int r, int cnt ); void ... 阅读全文

摘要： 该题是道成段更新,寻找空间(经典类型,求一块满足条件的最左边的空间)代码的注释比较详细，这里就不多说了。#include<iostream>#include<cstdio>#include<cstring>using namespace std;class Node{public: int l ,r; int l_value,r_value,max; /*l_value从左节点数起的最大连续空闲区间 r_value从右节点起的最大连续空闲区间 max//整个区间的最大连续空闲区间 */ int cover; //当前区间的占用情况，... 阅读全文