qq_42193011的博客

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

题意是给出一个序列，q次操作，每次是从1开始到q，每次把l到r的连续一段改成次数，然后它会将一些数字变成0，问你这个序列服不服合规范，符合输出目标序列，不符合则输出no思路：将每个数字最左最右的位置标记，因为q一定会出现，所以特判q，然后把从左到右整一段变成当前数字，普通的操作应该会超时，所以用线段树进行区间修改，然后用线段树完成的区间与给出来的区间对比，0的话就是满足的，不是0又不相同只能输...

题意：    给定一个n*n(n <= 300)的矩阵，然后是(T <= 10^6)次询问，每次询问某个子矩阵中的最小值。题解：建一颗二维线段树，表示这个矩阵的最小值，二维的线段树就可以解决，下面代码注释可以帮忙理解二维线段树的建树和查询#include <iostream>#include <cstdio>using namespace st...

#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>using namespace std;typedef lon.