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