线段树
LinzhiQQQ
ACM败犬
展开
-
HDU 5493 线段树
QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 693Problem DescriptionN people numbered f原创 2017-09-04 18:07:47 · 314 阅读 · 0 评论 -
HDU 6406 Taotao Picks Apples 【线段树 + 单调队列】
Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 961 Accepted Submission(s): 283 Problem DescriptionThere is an a...原创 2018-08-16 14:13:56 · 356 阅读 · 0 评论 -
HDU 6315 Naive Operations 【线段树 + 区间运算】
2018 Multi-University Training Contest 2 1007Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1103 Accepted Submission(...原创 2018-07-26 11:19:57 · 227 阅读 · 0 评论 -
线段数 (区间更新 区间查询 单点更新 单点查询) 模板
/*线段数模板*/ maxn -> 最多节点数 struct node{ int l,r; ll sum,lazy; }tree[maxn * 4]; // 开四倍大小 void push_up(int root){ tree[root].sum = tree[root << 1].sum + tree[(root <<...原创 2017-11-04 15:28:31 · 597 阅读 · 0 评论 -
线段树 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 HihoCoder 1586
#1586 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r]原创 2017-09-23 21:10:36 · 374 阅读 · 0 评论 -
HDU 6070 区间问题
Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1026 Accepted Submission(s): 446Special JudgeProblem Description原创 2017-08-04 14:39:00 · 484 阅读 · 0 评论 -
HDU 6183 线段树特殊处理
Color itTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 60Problem DescriptionDo you like pain原创 2017-09-01 11:54:30 · 652 阅读 · 0 评论 -
CodeForces 620E New Year Tree 线段树
E. New Year Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe New Year holidays are over, but Resha do原创 2017-09-02 17:25:50 · 297 阅读 · 0 评论 -
HDU 5861 离线查询线段树
RoadTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1283 Accepted Submission(s): 361Problem DescriptionThere are n villages原创 2017-09-02 20:00:17 · 254 阅读 · 0 评论 -
HDU 4417 线段树离线查询
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7230 Accepted Submission(s): 3116Problem DescriptionMario is world原创 2017-09-02 21:12:58 · 286 阅读 · 0 评论 -
计蒜客 Ryuji doesn't want to study(2018 ICPC 徐州 网络赛 )线段树
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the longer he learns, the fewer he gets.That m...原创 2018-10-04 12:39:03 · 186 阅读 · 0 评论