划分树

k-d tree算法原理及实现

leileiluoluo.com/posts/kdtree-algorithm-and-implementation.htmlk-dtree即k-dimensionaltree，常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例
i偏闹ii·2019-09-04 10:47

划分树

划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值。思路：划分树的基本思想就是对于某个区间，把它划分成两个子区间，左边区间的数小于右边区间的数。
The_stroke·2019-04-19 23:28

Ant colony（线段树+可持久化划分树）

F.Antcolonytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMoleishungryagain.Hefoundoneantcolony,consistingofnants,orderedinarow.Eachanti(1 ≤ i ≤ n)hasastren
Amovement·2019-03-02 16:36

vijos lxhgww的奇思妙想（长链剖分）

所谓长链剖分是类比重链剖分的一种划分树的方式，我们考虑将整棵树用若干条极长链拼接起来就是长链剖分。那么它有如下几个几个性质：所有长链的长度之和为O(n)O(n)O(n)一个
SC.ldxcaicai·2019-01-06 22:12

数据结构与算法分析

一、算法分析算法分析二、查找二分查找Fibonacci查找插值查找三、排序直接插入排序折半插入排序冒泡排序选择排序归并排序计数排序桶排序快速排序希尔排序堆排序基数排序四、线性表栈队列五、树并查集线段树划分树主席树
Enjoy_process·2018-11-26 22:22

一句话题解整理

用dfs序+划分树预处理，然后考虑修改对询问的影响。Luogu2051动态规划。
DSL_HN_2002·2018-08-27 23:11

「BZOJ3720」GTY的妹子树-时间分块+划分树

先用dfsdfs序+划分树(也可以
DSL_HN_2002·2018-08-06 23:52

K-D Tree 算法详解及Python实现

k−dtreek−dtree即k−dimensionaltreek−dimensionaltree，是一种分割k维数据空间的数据结构，常用来多维空间关键数据的搜索(如：范围搜素及近邻搜索)，是二叉空间划分树的一个特例
汪先森-Young·2018-03-08 10:42

主席树详解

主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。
cillyb·2017-07-23 15:55

用树解决K-th Number之主席树

A：因为某大佬考场上忘记怎么写划分树了，于是当场yy出来了，叫主席树跟树本身特征没关系（至少我这么理解），是因为那个大佬叫hjt，我说的意思你懂吧。Q：什么是主席树？
BUFF_JEFF·2017-03-30 02:29

划分树学习笔记

（1）划分树是干什么的？给出一个长度为n的数列a:a[1],a[2]……a[n]。划分树是求一个给定区间[L,
将狼踩尽 19891101·2016-11-06 20:00

POJ 2104 K-th Number （划分树，主席树写过了，这次是整体二分解法 ）

还是先描述一下题意：给出一个长度为n的数列，m次询问区间内的第k大数对划分树，主席树和整体二分通过这题做了一下比较划分树 1000ms+主席树2000ms+整体二分1500ms+整体二分介于两者之前，对于这题复杂度约莫是
Forever_wjs·2016-07-03 16:00

整体二分初步

先说说第k大数吧，这种问题是整体二分的标志性题目，什么划分树啊，主席树啊，树套树啊见了整体二分都得自叹不如。
cnyali·2016-06-16 15:45

HDU 3473 划分树

点击打开链接题意：问你给定区间的给出的表达式的最小值思路：看了网上题解，都说中位数便是最优的解，证明不会，那么跟着思路做就行了，用划分树找出中位数然后在划分树中加入区间的前缀和即可，加的时候只要查询的值走到右子树那么就加起来
Dan__ge·2016-06-14 21:38

HDU 3473 划分树

点击打开链接题意：问你给定区间的给出的表达式的最小值思路：看了网上题解，都说中位数便是最优的解，证明不会，那么跟着思路做就行了，用划分树找出中位数然后在划分树中加入区间的前缀和即可，加的时候只要查询的值走到右子树那么就加起来
Dan__ge·2016-06-14 21:00

HDU 3473-Minimum Sum(划分树-求区间sigma最小值)

MinimumSumTimeLimit:16000/8000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3710    AcceptedSubmission(s):852ProblemDescriptionYouaregivenNpositiveintegers,denotedasx0,x1.
MIKASA3·2016-05-24 15:00

HDU 2665 Kth number 划分树

pid=2665题意：求给定区间中的第k大值思路：划分树模板题#include#include#include#includeusingnamespacestd;constintN=100010;structnode
霜刃未曾试·2016-05-17 14:03

HDU 4417-Super Mario(划分树-二分查找)

SuperMarioTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4436    AcceptedSubmission(s):2051ProblemDescriptionMarioisworld-famousplumber.His“burly”figurea
MIKASA3·2016-05-07 21:00

山东省第四届ACM大学生程序设计竞赛-Boring Counting（划分树-二分查找）

BoringCountingTimeLimit:3000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述  InthisproblemyouaregivenanumbersequencePconsistingofNintegerandPi istheith elementinthesequence.Nowyoutaskistoansweralistofqueries,f
MIKASA3·2016-05-07 20:00

HDU 4251-The Famous ICPC Team Again(划分树-区间中位数)

TheFamousICPCTeamAgainTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1254    AcceptedSubmission(s):614ProblemDescriptionWhenMr.B,Mr.GandMr.Mwereprepari
MIKASA3·2016-05-07 16:00

POJ 2761-Feed the dogs（划分树）求区间内第k小的数

FeedthedogsTimeLimit:6000MS MemoryLimit:65536KTotalSubmissions:17679 Accepted:5561DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,butno
MIKASA3·2016-05-06 09:00

POJ 2104 K-th Number【整体二分 + 树状数组】

这题窝几个月前分别用划分树，树套树，主席树和挑战上介绍的分桶法实现了一发（然而现在都忘得差不多了）最快的是划分树，其次是主席树，然后是树套树，还有一个10000+ms分桶法的思想实现的，最上面的就是整体二分的方法
Yukizzz·2016-04-29 01:00

POJ 2104 K-th Number【整体二分 + 树状数组】

这题窝几个月前分别用划分树，树套树，主席树和挑战上介绍的分桶法实现了一发（然而现在都忘得差不多了）最快的是划分树，其次是主席树，然后是树套树，还有一个10000+ms分桶法的思想实现的，最上面的就是整体二分的方法
An55511·2016-04-29 01:00

HDU 4417 Super Mario（划分树+二分）

SuperMarioTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4349    AcceptedSubmission(s):2016ProblemDescriptionMarioisworld-famousplumber.His“burly”figurea
aozil_yang·2016-04-21 17:00

sdut 2610:Boring Counting（第四届山东省省赛原题，划分树 + 二分）

BoringCountingTimeLimit:3000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述  InthisproblemyouaregivenanumbersequencePconsistingofNintegerandPi istheith elementinthesequence.Nowyoutaskistoansweralistofqueries,f
aozil_yang·2016-04-21 00:00

POJ 2104 K-th Number (划分树)

K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 46308 Accepted: 15433CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
aozil_yang·2016-04-20 17:00

HDU 4251 The Famous ICPC Team Again （划分树）

TheFamousICPCTeamAgainTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1232    AcceptedSubmission(s):602ProblemDescriptionWhenMr.B,Mr.GandMr.Mwereprepari
aozil_yang·2016-04-19 22:00

HDU 2665 Kth number（划分树）

题目链接：点击打开链接思路：划分树模板题。
weizhuwyzc000·2016-04-15 16:00

POJ 2104-K-th Number(划分树)求区间内第k小的数

K-thNumberTimeLimit:20000MS MemoryLimit:65536KTotalSubmissions:46178 Accepted:15393CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustas
MIKASA3·2016-04-15 11:00

划分树

划分树   以下是我在学习了一上午划分树之后，自己对划分树的一点理解。   借助于（这儿有个传送门→）POJ2104的代码来说一说划分树。   
MIKASA3·2016-04-15 11:00

山东省第四届ACM大学生程序设计竞赛 Boring Counting 划分树

BoringCountingTimeLimit:3000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述  InthisproblemyouaregivenanumbersequencePconsistingofNintegerandPi istheith elementinthesequence.Nowyoutaskistoansweralistofqueries,f
zp___waj·2016-04-12 19:00

POJ 2761 Feed the dogs 求区间第k大 划分树

DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,butnotthedogs,soJiajiauseaspecialwaytofeedthedogs.Atlunchtime,thedogswillstandononeline
reborn_ZhMZ·2016-04-12 12:00

归并树&划分树详解

我们一般用一个结构体数组来保存每个节点，和线段树不同的是，线段树每个节点值保存一段的起始位置和结束位置，而在划分树和递归树中，每个节点的每个元素都是要保存的。
aonaigayiximasi·2016-04-09 18:00

POJ 2104 划分树

划分树：查询区间第K大1#include 2#include 3#include 4#include 5#defineclc(a,b)sizeof(a,b,sizeof(a)) 6usingnamespacestd
untiltetw·2016-03-14 21:00

划分树 poj2104 hdu5249

KPITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):616    AcceptedSubmission(s):261ProblemDescription你工作以后,KPI就是你的所有了.我开发了一个服务。取得了非常大的知名度。数十亿的请求被推到一个大管道后同
lcchuguo·2016-03-03 19:00

Kth number (HDU_2665) 划分树

KthnumberTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7845    AcceptedSubmission(s):2440ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofai
Keeping111·2016-02-24 12:00

K-th Number （POJ_2104) 划分树

K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 45147 Accepted: 15021CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
Keeping111·2016-02-24 11:00

Feed the dogs（划分树，据说各种树可做）

FeedthedogsTimeLimit:6000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uDescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,butnotth
Forever_wjs·2016-02-21 19:00

【HDOJ】3727 Jewel

主席树和划分树都可解。
Bombe·2016-02-15 01:00

【HDOJ】4251 The Famous ICPC Team Again

划分树模板题目，主席树也可解。划分树。
Bombe·2016-02-15 00:00

【HDOJ】3473 Minimum Sum

划分树解。主席树解MLE。
Bombe·2016-02-14 17:00

静态区间第k大（划分树）

POJ2104为例【经典划分树问题】思想：利用快速排序思想，建树时将区间内的值与区间中值相比，小于则放入左子树，大于则放入右子树，如果相等则放入左子树直到放满区间一半。
Yukizzz·2016-02-13 22:00

hdu3473Minimum Sum【划分树sum维护】

一个上午唯一的成果T^T还有8天就过年了说说这个题，比基础的多了一个sum数组，用来记录当前区间在这个数之前进入左子树的元素值之和，/*************** hdu3473 2016.1.29 561MS30344K2956BC++ ***************/ #include #include #include usingnamespacestd; constintMAXN=10
zhou_yujia·2016-01-29 21:00

hdu 4251 划分树

TheFamousICPCTeamAgainTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1155    AcceptedSubmission(s):561ProblemDescriptionWhenMr.B,Mr.GandMr.Mwereprepari
Fun_Zero·2016-01-29 01:00

hdu 2665 划分树

KthnumberTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7616    AcceptedSubmission(s):2402ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofai
Fun_Zero·2016-01-29 01:00

hdu4417Super Mario【划分树+二分模板】

这个题暴露了自己很严重的基础知识问题==就是二分啊！因为自己知道当年（就是去年这会）二分学的不好，都一年了，还能怨人家课件吗？？于是乎在网上搜呀搜，搜到了点击打开链接 这篇博客，说的简直就是自己啊啊啊啊，还好给了模板，也非常好理解，顺便测试了一下#include #include usingnamespacestd; intnum[10]={1,1,2,2,4,4,5,5,7,7}; /*****
zhou_yujia·2016-01-28 22:00

hdu4251The Famous ICPC Team Again【划分树入门题】

水到不能再水……/*************** hdu4251 2016.1.28 1060MS15816K2320BG++ ***************/ #include #include #include usingnamespacestd; constintMAXN=1000010; intsorted[MAXN];//对原集合中元素排序后的值 intval[30][MAXN];//
zhou_yujia·2016-01-28 16:00

poj2104K-th Number【划分树入门题】

卡了半天攻下的知识点，没有想象中的难啊，某大牛不是说过“主席树是当时我弱不会划分树研究出来的替代品，被一小撮别有用心的人取了这么一个名字”(⊙﹏⊙)b分明是主席树更难一点好么……说说划分树是个什么玩意，
zhou_yujia·2016-01-28 15:00

HDU 2665 Kth number 划分树 第一弹

KthnumberTimeLimit:5000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2665Appointdescription: SystemCrawler (2016-01-22)DescriptionGiveyouasequenceandaskyouthekthbig
wr132·2016-01-28 09:00

关于划分树的简单介绍

简单的想法是把区间中的数排序，下标为k的数就是我们要找的，但是如果查询次数很多，即使是归并排序这种高效的排序算法也会超时，这时，我们要使用一种新的数据结构----划分树。
wr132·2016-01-27 16:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他