摘要: 题目给出了一个非下降序列,求给定的一个区间内重复个数最多是多少。这题可以用RMQ来做,比较区间两端的个数和不同于最大重复个数(RMQ)。View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream> 8 #include <cmath> 9 #include <cstring> 10 #include <algorithm> 11 #include <s 阅读全文
posted @ 2012-08-17 23:26 發_ 阅读(124) 评论(0) 推荐(0) 编辑