常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例。通常，对于维度为k，数据点数为N的数据集，kd树适用于N?2的k次方的情形。 1维数据的查询 假设在数据库的表格T中存储了学生的语文成绩chinese、数学成绩math、英语成绩english，如果要查询语文成绩介于30～93分的学生，如何处理 ...
分类：
其他好文 时间：
2018-09-22 23:19:46
阅读次数：
394
查询还是没有get到点. 可以求第K大. (中位数问题 <--> 第K大) ...
分类：
其他好文 时间：
2018-09-16 21:05:13
阅读次数：
187
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 68467 Accepted: 24208 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2018-08-28 23:48:58
阅读次数：
208
/* 主席树入门 从一个题目切入吧 HDU6230 Palindrome 最后转化成求区间[l,r]里面有几个数比x小 一开始就想无脑主席树 之前只会了一个板子 很不灵活 只会查第k小 然后二分i是第几小,套上主席树 这时候会多一个二分logn 然后跑的比较慢在超时的边缘试探 然后看到了划分树这个东... ...
分类：
其他好文 时间：
2018-08-27 21:21:40
阅读次数：
152
可持久化线段树 什么是可持久化线段树？ 即主席树，可以维护区间的第k大，听说可以维护动态区间第k大，也可以维护静态区间第k大，但是我太菜了！只会静态区间第k大。 为什么要叫主席树？听说是某个大佬发明的，只是因为他不懂划分树，然后就发明了这种树，因为跟某主席同名，所以被叫做了主席树，ORZ。 其实，我 ...
分类：
其他好文 时间：
2018-08-18 00:48:44
阅读次数：
173
划分树是基于线段树的一种数据结构，主要用于快速求出(log(n)时间的时间复杂度内))序列区间的第K大值 划分树主要分为两部分，建树和查询。 建树： 建树是模拟了快速排序和快速排序，所建的树每一层都有n个元素，但是根据根节点将子层分为左右子节点，但保证的是，左子节点内的所有元素严格不大于右子节点内的 ...
分类：
其他好文 时间：
2018-06-09 11:35:55
阅读次数：
142
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 66068 Accepted: 23273 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2018-06-09 11:30:48
阅读次数：
174
Minimum Sum Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4611 Accepted Submission(s): 1046 Pr ...
分类：
其他好文 时间：
2018-05-30 13:23:11
阅读次数：
168
Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in ...
分类：
其他好文 时间：
2018-05-29 20:38:49
阅读次数：
153
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t ...
分类：
其他好文 时间：
2018-05-29 14:01:17
阅读次数：
165
