【线段树】【RMQ】
scx_white
这个作者很懒,什么都没留下…
展开
-
nyoj 119士兵杀敌(三)(线段树区间最值查询,RMQ算法)
题目119 题目信息 运行结果 本题排行 讨论区 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌原创 2016-04-13 22:54:23 · 4884 阅读 · 0 评论 -
题目1 : 打折机票(hihoCoder挑战赛20)
题目1 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的,最原创 2016-05-06 21:06:35 · 2036 阅读 · 0 评论