儿子

树剖的未来会补的（卑微）。 这里想讲讲平衡树，因为看着高级，可以证明我学过OI。 我们先了解下 /(BST/)，也就是平衡二叉树。 他的概念是，对于每一个非叶子结点，他的左儿子一定…

一道线段树题目，思路很巧妙。 首先先转化一下题意，发现如果后面的楼房能够被前面的挡住，一定是后面楼房的斜率比前面楼房小，斜率就是 /(/dfrac{H_i}{i}/)，于是这道题变…

题目描述宫殿共由 /(n/) 个洞穴和 /(n−1/) 条通路组成。对于第 /(i/) 个洞穴，我们将它编号为 /(i/)。黄队在创造地下宫殿的时候，对于所有编号大于等于 /(2/…