"兔队教我线段树/kel" 在某处找到了这个，自己写个博客加深下印象，不过兔队的名字感觉和实际操作起来关系不大，于是自己口胡了一个名字。。 "楼房重建" 题意:有$n$栋楼，第$i$栋的高度为$h_i$，在从$(0,0)$位置能看到多少栋楼 能看到当且仅当$(0,0)$与$(i,h_i)$之间没有其 ...
分类：
其他好文 时间：
2020-04-19 11:05:31
阅读次数：
60
题目描述 小 A 的楼房外有一大片施工工地，工地上有 $N$ 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小 A 在平面上 ($(0,0)$ 点的位置，第 $i$ 栋楼房可以用一条连 ...
分类：
其他好文 时间：
2020-04-16 19:33:28
阅读次数：
76
首先需要申明的是，真的是浅谈，因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发，那么当然是先看看这道题： "[清华集训2013]楼房重建" "bzoj 链接" 题意简述： 有 $n$ 栋楼，第 $i$ 栋的高度为 $H_i$，也就是说第 $i$ 栋楼可以抽象成一条两端点为 $(i, 0 ...
分类：
编程语言 时间：
2020-03-07 09:53:30
阅读次数：
76
题意： 有n个位置上可以盖房子，一开始每个位置都是空的，每次会让你将位置x的房子的高度变成y，询问从0可以看到多少栋房子，x，y给定。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线段相交，那么这栋楼房就被认为是可见的。 题解： 如果将一个房子的最高点和(0,0)点的连线的斜率作 ...
分类：
其他好文 时间：
2020-01-29 00:54:18
阅读次数：
89
题意 长度为n的坐标轴上，从1-n上的每一点都有一栋楼房，楼房的初识高度都为0，每一天都有一栋楼房的高度被修改（也可以不变），一栋楼房能被看见当且仅当其最高点与远点的连线不会与其他之前连线相交，问你每天能看见的楼房数是多少。 思路 其实这道题也可以用线段树做，但是感觉更复杂。预处理首先我们还是将整个 ...
分类：
其他好文 时间：
2020-01-08 22:35:04
阅读次数：
80
dalao原文：https://www.luogu.org/blog/violet2333/p4198-lou-fang-zhong-jian 题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子 ...
分类：
其他好文 时间：
2019-10-06 13:24:38
阅读次数：
69
前言：最近购买了润滑脂和几个个性键帽，润滑脂用的太多大键稍微有点黏，但是我可以接受，钢丝声基本没有了，虽然没有拆下来卫星轴调试，但是效果还是有的，买了一个原厂高度的空格，好看是好看，用料也挺厚，但是形变非常严重，不过三十块要什么自行车，方向键是个手柄按键三角方块啥的透光键帽，用料也还行，但是字符有很 ...
分类：
其他好文 时间：
2019-10-03 19:56:09
阅读次数：
60
题面 https://www.luogu.org/problem/P4198 题解 ...
分类：
其他好文 时间：
2019-08-29 00:19:44
阅读次数：
124
描述 给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求数列中有多少个数比它前面的数都大 题解 不会就去参考了一下前辈的题解，说是楼房重建的原题，又去参考了楼房重建的题解（滑稽）。 对于本题，建立线段树，区间记录最大值和有多少数比前面的数都大的数的个数sum ...
分类：
其他好文 时间：
2019-08-19 23:20:07
阅读次数：
199
问题: 小 A 的楼房外有一大片施工工地，工地上有 N 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小 AA 在平面上 (0,0) 点的位置，第 ii 栋楼房可以用一条连接 (i,0 ...
分类：
其他好文 时间：
2019-08-17 23:57:49
阅读次数：
209
