感觉这个CTE递归查询蛮好用的，先举个例子： use City; go create table Tree ( ID int identity(1,1) primary key not null, Name varchar(20) not null, Parent varchar(20) null ...
分类：
数据库 时间：
2017-07-08 15:13:22
阅读次数：
228
Description 给定一棵大小为 n 的有根点权树,支持以下操作: ? 换根 ? 修改点权 ? 查询子树最小值 Solution 单点修改子树查询的话可以想到用dfs序+线段树来处理，换根的处理画一画图应该可以明白： 如果查询的x是当前的根rt，直接返回整棵树的min 如果rt在x的子树中，用 ...
分类：
其他好文 时间：
2017-05-31 20:50:02
阅读次数：
249
前台树结构依据个人的权限登录变化 全部我查询要依据 树的ID 查询以下全部的子节点 以及本节点的信息 select * from table start with id = #{id} connect by prior id = pid 这里的id就是 父节点的ID 前台树结构依据个人的权限登录变化 ...
分类：
数据库 时间：
2017-05-24 21:11:57
阅读次数：
187
4530: [Bjoi2014]大融合 拿这题作为lct子树查询的练手。本来以为这会是一个大知识点，结果好像只是一个小技巧？ 多维护一个虚边连接着的子树大小即可。 #include<cstdio> #include<cstring> #include<algorithm> #define MN 21 ...
分类：
其他好文 时间：
2017-04-18 09:42:13
阅读次数：
221
select LPAD(' ',t.menu_level)||t.obj_id,t.*,rowid from imes10dba.tb_adm_menu t start with t.parent_menu_id = '90000' connect by prior t.menu_id = t.pa ...
分类：
数据库 时间：
2017-04-06 19:53:40
阅读次数：
189
考虑点分树。 求出每个重心所管辖的范围内的每个点到它的距离，建成点分树。 查询时二分答案，然后问题就转化为求到x的距离<=d的点的个数。 在点分树上暴力往上跑就行了，注意去重。 时间复杂度：O(nlog3n) 代码： 1 #include<cstdio> 2 #include<cstring> 3 ...
分类：
其他好文 时间：
2017-03-15 18:52:51
阅读次数：
447
Annoy是高维空间求近似最近邻的一个开源库。 Annoy构建一棵二叉树，查询时间为O(logn)。 Annoy通过随机挑选两个点，并使用垂直于这个点的等距离超平面将集合划分为两部分。 如图所示，图中灰色线是连接两个点，超平面是加粗的黑线。按照这个方法在每个子集上迭代进行划分。 依此类推，直到每个集 ...
分类：
其他好文 时间：
2017-03-09 10:43:11
阅读次数：
209
如果题号没记错的话，2588是一个树上的主席树查询。这个题就是多了个合并而已。每一次都把小的合并到大的上就好了（所谓启发式2333） （主席树真是个好东西2333） （上部分为本蒟蒻不知道为什么RE到死都RE的代码，，，挖坑） （个人感觉主席树这种东西里离散不离散没什么区别的（常数而已），毕竟是lo ...
分类：
其他好文 时间：
2017-02-21 22:23:03
阅读次数：
216
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16341 Accepted: 5228 Description Given a list of phone numbers, determine if it ...
分类：
其他好文 时间：
2017-02-09 23:04:22
阅读次数：
272
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 37626 Accepted Submission(s): 13858 Problem ...
分类：
其他好文 时间：
2017-02-09 22:12:22
阅读次数：
326
