ACM_划分树
关注
分享
扫一扫
kewlgrl
好大一只咸鱼哇
展开
-
POJ 2104-K-th Number(划分树)求区间内第k小的数
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 46178 Accepted: 15393Case Time Limit: 2000MSDescriptionYou are working for Macrohard c原创 2016-04-15 11:42:03 · 1150 阅读 · 0 评论 -
POJ 2761-Feed the dogs（划分树）求区间内第k小的数
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 17679 Accepted: 5561DescriptionWind loves pretty dogs very much, and she has n pet dogs. So原创 2016-05-06 09:51:28 · 1034 阅读 · 0 评论 -
HDU 4251-The Famous ICPC Team Again(划分树-区间中位数)
The Famous ICPC Team AgainTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1254 Accepted Submission(s): 614Problem Description原创 2016-05-07 16:04:11 · 1299 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛-Boring Counting（划分树-二分查找）
Boring CountingTime Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the seque原创 2016-05-07 20:54:22 · 1036 阅读 · 0 评论 -
HDU 4417-Super Mario(划分树-二分查找)
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4436 Accepted Submission(s): 2051Problem DescriptionMario is world-fam原创 2016-05-07 21:03:13 · 891 阅读 · 0 评论 -
HDU 3473-Minimum Sum(划分树-求区间sigma最小值)
Minimum SumTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3710 Accepted Submission(s): 852Problem DescriptionYou are given N po原创 2016-05-08 13:10:36 · 1063 阅读 · 0 评论 -
划分树
划分树 以下是我在学习了一上午划分树之后，自己对划分树的一点理解。 借助于POJ 2104的代码来说一说划分树。 划分树的每一个节点都保存将输入的N个数，且保持顺序不变，作为根节点。 借助sort将原N个数升序排列，目的是要算出这N个数中间位置的数作为mid。下面是划分树的节点结构定义：int sor[maxn];//借助sort排序的数原创 2016-04-15 11:39:55 · 1060 阅读 · 0 评论