K-D树 专题训练

发布于 2018-01-19

K-D树,主要可以解决一些在多维空间上带有限制或者查询临近元素的问题。主要思想就是将数据点划分成许多块(二维情况下就是矩形),然后利用估值函数来减小查...


可持久化数据结构+树套树 专题训练

发布于 2017-12-06

联赛后最早刷的两个专题知识点,主要是通过比较麻烦的数据结构来提升代码能力。 基本上是按照做题的顺序来写的。 可持久化数据结构 bzoj 3123 [Sdoi2013]森...


TYVJ1730 二逼平衡树 线段树+Treap

发布于 2017-07-12

[toggle hide="yes" title="题目" color=""] 【题目描述】 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在...