树状数组
Jade1998
这个作者很懒,什么都没留下…
展开
-
敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94728 Accepted Submission(s): 39971Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2017-08-03 14:59:14 · 219 阅读 · 0 评论 -
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 Minimum
题目9 : 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] {a原创 2017-09-23 17:50:21 · 227 阅读 · 0 评论 -
【RMQ】区间问题
题目描述现给你n(n≤106)个整数,有k(0<k≤106)个询问,对于每个询问(L,R),回答(L,R)内的最大值为多少。输入输入共计2行。第一行两个整数n和k;第二行为n个整数,第三行到第k+2行为k个询问。输出共k行,每行为一个询问的最大值。样例输入10 23 2 4 5 6 8 1 2 9 71 82 9样例输出89求区间最值,用原创 2017-09-07 19:43:28 · 225 阅读 · 0 评论