摘要: 版权声明:本文为博主原创文章,未经博主允许不得转载。 版权声明:本文为博主原创文章,未经博主允许不得转载。 hdu 4347 题意: 求k维空间中离所给点最近的m个点,并按顺序输出 。 解法: kd树模板题 。 不懂kd树的可以先看看这个 。 不多说,上代码 。 阅读全文
posted @ 2016-10-05 23:09 without_ACM 阅读(1540) 评论(0) 推荐(0) 编辑
摘要: 版权声明:本文为博主原创文章,未经博主允许不得转载。 版权声明:本文为博主原创文章,未经博主允许不得转载。 poj 3580 好恶心的题目,真是各种操作都来了个遍 。。。 不过Splay树真是一种神奇的东西,通过旋转就能实现各种操作,而且方法也都相差不大 。 题意: 给出一个数字序列,有6种操作: 阅读全文
posted @ 2016-10-05 19:52 without_ACM 阅读(843) 评论(2) 推荐(0) 编辑
摘要: 版权声明:本文为博主原创文章,未经博主允许不得转载。 版权声明:本文为博主原创文章,未经博主允许不得转载。 hdu 3487 Splay树模板题 题意: 一开始给出1 2 3 4 ... n 这样一个序列,对这个序列进行以下两种操作: (1)CUT a b c: 将子串[a,b]切下来,放到剩余串的 阅读全文
posted @ 2016-10-05 01:41 without_ACM 阅读(684) 评论(0) 推荐(0) 编辑