单精度的梦

关于离散化的乱七八糟

新手向手写堆教程

我争取写一篇对刚入门的新手友好的文章对线段树加以说明，手把手教大家写线段树。

嗯今天来讲讲一个高端玩意，叫可持久化线段树。新手向，有点耐心是一定可以懂的知识储备首先你得知道线段树是什么，不然也不需要学这个东西 线段树：(https://blog.youkuaiyun.com/floatiy/article/details/80233453)引入现在呢我们来思考一个问题，如果题目有需要保存线段树更改前的各个历史版本（比如给一个数列的前n项各建一棵线段树）...

题目描述小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前...

DescriptionAK：All kill “你为什么没背书？” “没有为什么，我就是没背书。” “……我去年买了个表，G—U—N！” 头铁王InFleaKing把背书的时间都拿去列排列了…… n=3的排列一共有六个（顺序按字典序从小到大）： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 气不打一处来的InFleaKing把n的排列打乱了。 ...

嗯今天来讲讲一个高端玩意，叫可持久化线段树。新手向，有点耐心是一定可以懂的知识储备首先你得知道线段树是什么，不然也不需要学这个东西 线段树：(https://blog.youkuaiyun.com/floatiy/article/details/80233453)引入现在呢我们来思考一个问题，如果题目有需要保存线段树更改前的各个历史版本（比如给一个数列的前n项各建一棵线段树）...