摘要：
BFS，注意判断数组是否越界，注意处理n==k的情况View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <queue>using namespace std;#define maxn 100005struct Item{ int step, pos; Item() { } Item(int s, int p) : step(s), pos(p) { }};int visited[maxn];int main 阅读全文
摘要：
题意：给定每个矩形的高度以及底边在数轴上的起点和终点。各矩形间可能有重叠。问它们覆盖的总面积是多少。分析：线段树的题，开始以为不能用线段树，因为如果在已经插入了许多又瘦又高的楼的情况下，插入一个又矮又宽的楼横跨他们的话，就会对中间相交部分进行许多次修改复杂度远大于O(logn)。后来看了答案才知道，可以先把楼房按照高度从小到大排序，这样就不会出现这样的情况了。后来wa的原因是建树的范围比实际范围大了1个单位。另外，跨度横坐标需要离散化。#include #include #include #include #include using namespace std;#define MAX_INT 阅读全文