2021年9月4日
UVa 11235
摘要： RMQ的应用，因为题目给定的数组相同的数字都是在一起，这意味着非常紧凑，借助RMQ，最值只可能有三种情况 频率最高是因为最左边的数 频率最高是因为最右边的数 将整个数组所有相同的数全部放在一个频数数组里面，所询问的区间内完整包含的那些数的频数最值可以利用RMQ来获取 #include <iostre 阅读全文
posted @ 2021-09-04 23:43 IdiotNe 阅读(22) 评论(0) 推荐(0) 编辑