数据结构|线段树
MaJorie555
我们向右偏左的坠落,琢磨着寻求自我
展开
-
HDU4366 Successor 【线段树+DFS】
【题目大意】有T组数据;包括boss在内一共有n个员工,boss的编号为0,给出他的上司,每个员工有忠诚度和能力两种属性;有m个询问操作,当员工k被解雇时,顶替他的员工编号;//注意是询问!并不是真的解雇了!不要跟我一样想那么多乱七八糟的!遵循的原则是:在员工k的所有下属中找出能力值大于他并且忠诚度最高的员工(忠诚度相同时取编号较小的);【分析】如果只看忠诚度,就与HDU1...原创 2019-03-04 23:45:28 · 274 阅读 · 0 评论 -
2019HDU多校第二场——HDU6602 Longest Subarray【线段树】
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionYou are given two integersC,Kand an array ofNintegersa1,a2,...,aN. It is guaranteed th...原创 2019-07-28 20:10:48 · 253 阅读 · 0 评论 -
2019HDU多校第六场——HDU6638 Snowy Smile【线段树/维护区间最大连续子段和+单点修改】
Time Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Problem DescriptionThere arenpirate chests buried in Byteland, labeled by1,2,…,n. Thei-th chest's location...原创 2019-08-07 20:38:58 · 336 阅读 · 0 评论 -
HDU6703 Array 【权值线段树+二分】
题目链接:HDU6703 ArrayArrayTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionYou are given an arraya1,a2,...,an(∀i∈[1,n],1≤ai≤n). Initially,...原创 2019-08-30 17:50:22 · 237 阅读 · 0 评论