CarpeDiem

题意：有n栋楼房，最初高度均为0，建筑队施工共M天。在第i天对第Xi位置的楼房进行操作，将其高度变为Yi。定义建筑物可视：只要存在一个点与（0，0）的连线与先前全部楼房不相交，即为可视。现在让你求每天过后可视的建筑物有多少。首先需要注意可视的定义，#include <bits/stdc++.h>using namespace std;typedef long long ll;...

整理一下线段树的模板。#define _CRT_SECURE_NO_WARNINGS#include <cstdio>using namespace std;#define lson i << 1#define rson i << 1 | 1#define ll long long const int MAX_N = 100005;//题目描述n...

题目：传送门题意：有N张海报，每张海报会占据[l, r]的宽度，后来者贴在前者上面。问N张贴完后，共有多少张可见（没被覆盖）。T组输入。卡了三天终于想明白了ORZ线段树这是一个很经典的区间覆盖问题。想到用线段树并不困难，但是这里会出现两个问题。第一是节点参数的设置。最开始我的想法是，设置代表先后顺序的“时间高度”maxheight, rightheight, leftheight。其实只...

题面：传送门题意：有N个矩形，按顺序向上覆盖，给你每个矩形左下角顶点的坐标与右上角顶点的坐标。求矩形覆盖后的周长（具体定义见下图）。这道题是我在看2528漂浮法题解的时候看到的，博主整理了一下漂浮法的题目，其中就包括这道1177。既然都说了是漂浮法，那就直接上啊（开始的时候是这么想的，但是很快就发现事情并没有那么简单）。最开始，我想对整体矩形进行操作，即根据两个顶点判断他们的交并关系。但...