随笔分类 -  RMQ

RMQ（连续相同最大值）
摘要：http://poj.org/problem?id=3368 Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24727 Accepted: 8612 Description You are giv 阅读全文
posted @ 2019-08-10 18:55 无名菜鸟1 阅读(178) 评论(0) 推荐(0)
线段树（two value）与树状数组（RMQ算法st表）
摘要：士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了 阅读全文
posted @ 2019-07-31 10:57 无名菜鸟1 阅读(202) 评论(0) 推荐(0)