CodeBase-of-Plozia

一道奆数据结构题，需要有较高的码力和基础的数据结构。 一看过去就会发现这是道数据结构题，然后这道题实际上就是平衡树的板子题只是有各种奇怪的操作而已。我用的是 FHQ Treap。 …

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

目录 一些 Update 1. 前言 2. 详解 2.0 结构体 2.1 建树 2.2 插入 / 删除 2.3 重构 2.4 时间复杂度 + 常数 3. 应用 4. 总结 5. 参…

一道线段树合并的题。 首先我们发现，如果我们交换了两棵子树，影响到的逆序对数量只会是这两棵子树交换之后数列改变的逆序对数量，对前面的数列和后面的数列并没有影响，对这两棵子树内部也没…