ACM_划分树
kewlgrl
好大一只咸鱼哇
展开
-
POJ 2104-K-th Number(划分树)求区间内第k小的数
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 46178 Accepted: 15393 Case Time Limit: 2000MS Description You are working for Macrohard c原创 2016-04-15 11:42:03 · 1049 阅读 · 0 评论 -
POJ 2761-Feed the dogs(划分树)求区间内第k小的数
Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 17679 Accepted: 5561 Description Wind loves pretty dogs very much, and she has n pet dogs. So原创 2016-05-06 09:51:28 · 976 阅读 · 0 评论 -
HDU 4251-The Famous ICPC Team Again(划分树-区间中位数)
The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1254 Accepted Submission(s): 614 Problem Description原创 2016-05-07 16:04:11 · 1229 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛-Boring Counting(划分树-二分查找)
Boring Counting Time 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 · 970 阅读 · 0 评论 -
HDU 4417-Super Mario(划分树-二分查找)
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4436 Accepted Submission(s): 2051 Problem Description Mario is world-fam原创 2016-05-07 21:03:13 · 846 阅读 · 0 评论 -
HDU 3473-Minimum Sum(划分树-求区间sigma最小值)
Minimum Sum Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3710 Accepted Submission(s): 852 Problem Description You are given N po原创 2016-05-08 13:10:36 · 981 阅读 · 0 评论 -
划分树
划分树 以下是我在学习了一上午划分树之后,自己对划分树的一点理解。 借助于POJ 2104的代码来说一说划分树。 划分树的每一个节点都保存将输入的N个数,且保持顺序不变,作为根节点。 借助sort将原N个数升序排列,目的是要算出这N个数中间位置的数作为mid。 下面是划分树的节点结构定义: int sor[maxn];//借助sort排序的数原创 2016-04-15 11:39:55 · 959 阅读 · 0 评论