摘要：
题意：输入一个n个元素的非减序列a[]，接着进行q次询问，每次询问输入两个数L, R， 问a[L]与a[R]之间相同元素的个数最多有多少个。题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2176——>>RMQ, RMQ...游程编码，再用Sparse-Table即可，注意：查询时L与R位于同一段与相邻段的情况。#include #include #include using 阅读全文
