这是本文档旧的修订版!
将一个长度为$n$的序列复制$k$次,要求维护数据结构支持区间赋值与区间最小值查询,$q$次操作。$(n,q \le 10^5,k \le 10^4)$
线段树动态开点,对于没有开点的部分$[l,r]$,可以将原序列复制一遍到$2n$长度,将其对应到$[(l-1)\mod n+1,(l-1)\mod n+1+l-r]$的区间,使用ST表$O(1)$查询即可。