线段树
文章平均质量分 53
暗月守望
What are you waiting for ? ? ?
展开
-
51Nod-1174 区间中最大的数
1174 区间中最大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)Input第1行:1个数N,表示序列的长度。(2 <= N...原创 2018-04-17 11:23:15 · 212 阅读 · 0 评论 -
XYNUOJ-0119 士兵杀敌(三)
1883: 士兵杀敌(三)时间限制: 2 Sec 内存限制: 64 MB提交: 24 解决: 13您该题的状态:已完成[提交][状态][讨论版]题目描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师...原创 2018-04-26 17:27:45 · 208 阅读 · 0 评论 -
HDU-1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 101930 Accepted Submission(s): 38368Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问...原创 2018-08-15 11:30:58 · 220 阅读 · 0 评论 -
HDU-1556 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28152 Accepted Submission(s): 13695Problem DescriptionN个气球排成一排,从左到右依次编号为...原创 2018-08-13 19:21:49 · 236 阅读 · 0 评论 -
HDU-1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42993 Accepted Submission(s): 20670Problem DescriptionIn the game of DotA, ...原创 2018-08-13 20:40:18 · 180 阅读 · 0 评论