E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2104
POJ
2104
-K-th Number(划分树)求区间内第k小的数
K-thNumberTimeLimit:20000MS MemoryLimit:65536KTotalSubmissions:46178 Accepted:15393CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustas
MIKASA3
·
2016-04-15 11:00
number
poj
划分树
poj2104
K-th
2104
划分树
借助于（这儿有个传送门→）POJ
2104
的代码来说一说划分树。 划分树的每一个节点都保存将输入的N个数，且保持顺序不变，作为根节点。
MIKASA3
·
2016-04-15 11:00
算法
C语言
ACM
划分树
POJ
2104
-K-th Number-区间第k大-可持久化线段树/主席树
可持续化线段树也蛮好理解的啦。对于求区间第k大问题： 引用1：首先我们知道【1，n】建出来的线段树可以在logn时间内找到【1，n】的第k大（二分嘛） 怎么做到logn找到任意区间第k大？ 那么如果我们开n棵线段树，每颗分别是【1，1】【1，2】.....【1，n】为区间建的树，那么根据在这里线段树维护的【区间信息可减】的性质，任意两颗线段树相减得到的还是一棵【有意义】的线段树 ： 【1
viphong
·
2016-04-13 01:00
poj
2104
K-th Number
id=
2104
题意：给定一个长度为n的数组，给定q个询问：(l,r,k)求在a[l]~a[r]之间的第k小。分析：裸的可持久化线段树。
Fsss_7
·
2016-04-11 21:00
poj
可持久化线段树
FZU
2104
Floor problem（水题）
ProblemDescriptionInthisproblem,wehavef(n,x)=Floor[n/x].HereFloor[x]isthebiggestintegersuchthatnolargerthanx.Forexample,Floor[1.1]=Floor[1.9]=1,Floor[2.0]=2.Youaregiven3positiveintegersn,LandR.Printth
qq_32866009
·
2016-04-01 22:00
FZU
FZU
2104
Floor problem（floor）
代码：#include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { intn,l,r; scanf("%d%d%d",&n,&l,&r); intans=0; for(inti=l;i<=r;i++) { ans=ans+floor(n/i); } printf("%
qq_32473657
·
2016-04-01 20:00
POJ
2104
K-th Number(快排 or 平方分割 or 归并树—求区间第k大数)
K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 45757 Accepted: 15221CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
zwj1452267376
·
2016-03-30 16:00
poj
2104
（线段树）
K-thNumberTimeLimit:20000MS MemoryLimit:65536KTotalSubmissions:45653 Accepted:15177CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustas
樱花庄的龙之介大人
·
2016-03-26 21:00
【Android】21.4 图片动画缩放示例
（2）添加ch
2104
MyImageButton.csusingAndroid.Content; usingAndroid.Wid
rainmj
·
2016-03-21 06:00
【poj
2104
】K-th Number 主席树
DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistics
LOI_DQS
·
2016-03-18 17:00
POJ
2104
划分树
划分树：查询区间第K大1#include 2#include 3#include 4#include 5#defineclc(a,b)sizeof(a,b,sizeof(a)) 6usingnamespacestd; 7constintmaxn=222; 8constintMAXN=100010; 9inttree[20][MAXN]; 10intsorted[MAXN]; 1
untiltetw
·
2016-03-14 21:00
[POJ
2104
]K-th Number（静态主席树）
题目描述传送门题解静态主席树维护。代码#include#include#include#includeusingnamespacestd;constintmax_n=1e5+5;intval[max_n],loc[max_n],num[max_n],root[max_n];structhp{intl,r,val;}ptree[max_n*20];intn,m,x,y,z,sz,ans;inline
Clove_unique
·
2016-03-11 23:01
题解
可持久化
[POJ
2104
]K-th Number（静态主席树）
题目描述传送门题解静态主席树维护。代码#include #include #include #include usingnamespacestd; constintmax_n=1e5+5; intval[max_n],loc[max_n],num[max_n],root[max_n]; structhp{ intl,r,val; }ptree[max_n*20]; intn,m,x,y,z,s
Clove_unique
·
2016-03-11 23:00
poj
静态主席树
POJ
2104
K-th Number
POJ
2104
题目大意如下：给定N（N #include #include #include usingnamespacestd; constintmaxn=100002; constintmaxn2
kornberg_fresnel
·
2016-03-10 22:00
ACM
poj
ICPC
平方分割
华为商业宽带解决方案 助推政企用户享受宽带网络持续增值
从“全球信息技术发展报告
2104
（TheGlobalInformationTechn
xiaojingzi0821
·
2016-03-07 12:56
解决方案
网络
设计
模式
技术
poj
2104
k-th number
K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 45330 Accepted: 15083CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
clover_hxy
·
2016-03-06 21:00
hdoj
2104
hide handkerchief(辗转相除法)
hidehandkerchiefTimeLimit:10000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3764 AcceptedSubmission(s):1777ProblemDescriptionTheChildren’sDayhaspassedforsomedays.
bmicnj
·
2016-03-06 13:00
poj
2104
K-th Number（主席树）
DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistic
hahalidaxin
·
2016-03-04 16:00
划分树 poj
2104
hdu5249
KPITimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):616 AcceptedSubmission(s):261ProblemDescription你工作以后,KPI就是你的所有了.我开发了一个服务。取得了非常大的知名度。数十亿的请求被推到一个大管道后同
lcchuguo
·
2016-03-03 19:00
【POJ
2104
/2761】K-th Number
DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistics
DMoon
·
2016-03-02 19:00
poj
2104
K-th Number
TimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 45283 Accepted: 15067CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskabou
CXCXCXC
·
2016-03-02 15:00
MyEclipse中新建html5中文乱码
近期刚开始入门html5和javascript用MyEclipse
2104
创建html5时，遇到浏览器显示中文乱码的问题[MyEclipse中设置的html5，jsp编码都采用的UTF-8] [html5
lee小菜
·
2016-03-01 11:00
K-th Number （POJ_
2104
) 划分树
K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 45147 Accepted: 15021CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
Keeping111
·
2016-02-24 11:00
线段树
poj
区间查询
划分树
主席树：POJ
2104
K-th Number (主席树模板题)
K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 44952 Accepted: 14951CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
TenderRun
·
2016-02-19 19:00
Wamp常见问题记录
wampapache64和wampmysqld64是否正在运行如停止运行，打开服务选择启动如无法启动，打开cmd查看端口占用netstat-ano|findstr8088tasklist|findstr
2104
taskkill
imathliu
·
2016-02-16 15:00
静态区间第k大（主席树）
POJ
2104
为例（主席树入门题）思想：可持久化线段树，也叫作函数式线段树，也叫主席树（高大上）。
Yukizzz
·
2016-02-16 12:00
静态区间第k大（分桶法和平方分割）
POJ
2104
为例思想：《挑战程序设计竞赛》中介绍的方法。分桶法：把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，已达到高效计算的目的。
Yukizzz
·
2016-02-15 12:00
静态区间第k大（归并树）
POJ
2104
为例思想：利用归并排序的思想：建树过程和归并排序类似，每个数列都是子树序列的合并与排序。
Yukizzz
·
2016-02-15 12:00
HDU
2104
hide handkerchief 贪心
hidehandkerchiefTimeLimit:10000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3719 AcceptedSubmission(s):1757ProblemDescriptionTheChildren’sDayhaspassedforsomedays.
HandsomeHow
·
2016-02-14 15:00
贪心
【POJ】
2104
K-th Number
1/*
2104
*/ 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10
Bombe
·
2016-02-13 23:00
静态区间第k大（划分树）
POJ
2104
为例【经典划分树问题】思想：利用快速排序思想，建树时将区间内的值与区间中值相比，小于则放入左子树，大于则放入右子树，如果相等则放入左子树直到放满区间一半。
Yukizzz
·
2016-02-13 22:00
POJ
2104
K-th Number
DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistics
jtjy568805874
·
2016-02-13 15:00
poj
poj
2104
K-th Number 主席树
裸的主席树，可以见我的上一篇博客，或者见=>seter.is-programmer.com/posts/31907.htmlAC代码如下：#include #include #include #defineN100005 usingnamespacestd; intn,m,cnt,trtot,a[N],val[N],num[N],rt[N],ls[N*80],rs[N*80],sum[N
lych_cys
·
2016-02-11 17:00
主席树
POJ
2104
K-th Number
主席树模板~~~~#include#include#include#include#include#definemaxn100005usingnamespacestd;introot[maxn],ls[maxn*20],rs[maxn*20],sum[maxn*20];inttot=0,n,m,a,b,c,num[maxn],hash[maxn];voidbuild(intleft,intrig
ziliuziliu
·
2016-02-06 16:00
poj
2104
K-th Number
第一道主席树。。说下理解。首先把数离散化成1~n，然后建立n+1棵线段树，第i棵树存的是前i个数加入后，各个区间有多少个数。第i棵树，实际上只有log(n)个节点和第i-1棵树不同，利用之前的节点，可以大大节省空间。 对于查询lr，这个区间的内容实际上是r和l-1两棵树的差。这样就可以在log(n)的时间内得到区间第k小。#include #include #include #inc
squee_spoon
·
2016-02-05 16:00
主席树
可持久化线段树
poj
2104
求区间第k大 可持久化线段树
poj
2104
求区间第k大 可持久化线段树#include #include #include #include #include #defineREP(i,a,b)for(inti=a;i>
__560
·
2016-02-04 17:00
poj
2104
求区间第k大 可持久化线段树
poj
2104
求区间第k大 可持久化线段树#include #include #include #include #include #defineREP(i,a,b)for(inti=a;i>
__560
·
2016-02-04 17:00
PKU
2104
K-th Number
K-thNumberTimeLimit:20000MSMemoryLimit:65536KTotalSubmissions:44766Accepted:14869CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaska
DCrusher
·
2016-02-02 20:38
主席树
poj
2104
K-th Number【划分树入门题】
卡了半天攻下的知识点，没有想象中的难啊，某大牛不是说过“主席树是当时我弱不会划分树研究出来的替代品，被一小撮别有用心的人取了这么一个名字”(⊙﹏⊙)b分明是主席树更难一点好么……说说划分树是个什么玩意，归并排序知道吧，不知道就翻一下大话数据结构，两两排序然后合并，再合并大区间，再合并大大区间……划分树建树的思路和他的差不多，我记得归并排序最开始分几波是任意的，而且这个数字也影响效率，但是划分树拿来
zhou_yujia
·
2016-01-28 15:00
数据结构
递归
归并排序
poj
poj
2104
&&hdu2665kth number【主席树入门题+讲解】
又是卡了一天的知识点，（其实是看不下去下午上网来着，(⊙﹏⊙)b）昨天差点找人问带有懒惰标记的线段树和主席树的区别与联系，多亏憋住了……主席树里面存储的某数字出现的次数，而线段树大多数储存数值，也不好说谁好谁不好，毕竟前者主要处理区间内与个数有关系的问题，比如说区间第k小、区间内不重复数字个数等等，这些线段树都做不了，据说修改主席树时要用树状数组，那不就成了树套树？omg 说几个孙大神的课件以及
zhou_yujia
·
2016-01-24 21:00
数据结构
poj
poj
2104
K-th NumberK-th Number【主席树】
id=
2104
题意：给你n个小于10^9的数，m个询问。问你l到r中第k小的数是什么。
u012483216
·
2016-01-20 13:00
poj
2104
区间K大 主席树
题目poj
2104
DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorders
zmh964685331
·
2016-01-15 13:00
poj
poj
2104
链接：点击打开链接题意：给定一个数列a1,a2,...,an和m个三元组表示的查询。对于每个查询(i,j,k)，输出ai,...,aj的升序排列中的第k个数代码1：#include #include #include #include #include #include usingnamespacestd; constintSIZE=100005; intnum[SIZE]; v
stay_accept
·
2016-01-10 14:00
《挑战程序设计竞赛》3.3.2 数据结构-线段树和平方分割 POJ2991 3264
2104
3468 3368 3470 1201 UVA11990（4）
POJ2991起重机http://poj.org/problem?id=2991题意有一个吊车由很多个不同长度的线段组成，一开始是一条长直线起点在（0，0），尾节点在（0，sum[n]），每条线段之间的夹角的初始值是180度。然后有一些操作a、b将第a条线段和a+1之间的夹角变成b度，经过每一次操作都要求出尾节点的坐标。思路线段树区间更新。结点值保存该区间的向量及旋转角（注意他给出的不是旋转角）一
thudaliangrx
·
2016-01-06 22:00
线段树
poj
挑战程序设计竞赛
平方分割
ZOJ Problem Set -
2104
Let the Balloon Rise
LettheBalloonRiseTimeLimit:2Seconds MemoryLimit:65536KBContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whentheco
qq_29600137
·
2015-12-24 13:00
ZOJ
POJ
2104
K-th Number 题解&代码
你说什么？和HDU题目一样？不不不这才不是多组数据==其实重点在于我终于知道为什么我一直TLE了…map被卡了那个萌萌哒logn所谓STL一时爽全家火葬场，改了数组记录之后过得轻轻松松代码如下【一会去把hdu的排序也改一下重交试试#include #include #include #include #include usingnamespacestd; constintmaxn=100005;
Rainbow6174
·
2015-12-21 21:00
C++
poj
主席树
刷题记录
主席树：数颜色BZOJ2120（树状数组+主席树）k-thnumberpoj
2104
（裸主席树）middlebzoj2653（主席树+二分）dispatchingapio2012（树上主席树+dfs序）
wkingG
·
2015-12-21 20:00
【POJ
2104
】(K-th Number-区间第k大-主席树)
POJ
2104
(K-thNumber-区间第k大-主席树)！
ALPS233
·
2015-12-15 20:00
namespace
poj
可持久化线段
【POJ
2104
】K-th Number 题意&题解&代码（c++）
K-thNumberTimeLimit:20000MSMemoryLimit:65536KCaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowritea
deritt
·
2015-12-15 20:55
oi之路
DERIT的博客专栏
【POJ
2104
】K-th Number 题意&题解&代码（c++）
K-thNumberTimeLimit:20000MSMemoryLimit:65536KCaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowritea
DERITt
·
2015-12-15 20:00
数据结构
C++
poj
主席树
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他