首页 > RMQ with Shifts
头像 jzdx(hjh)
发表于 2021-07-12 21:01:53
RMQ with Shifts - UVA 12299 题目描述 在传统的RMQ问题中有一个不变的数组A,然后需要堆每个询问(L,R)输出A[L],A[L + 1],...,A[R]中的最小值 在本题中A时可变的,我们还需要支持一种询问移动操作,即shift(i1,i2,...,ik)表示把元素A[ 展开全文

等你来战

查看全部