标签: 离散化

1 篇文章

CF803G Periodic RMQ Problem
Description 题目链接:CF803G 一个序列 ${a_i}$ 由 $k$ 个长度为 $n$ 的序列 ${b_i}$ 拼接而成,支持 $q$ 个操作: 1 l r x,区间赋值2 l r求区间最小值 $1\leq n\leq 10^5,1\leq k \leq 10^4,1\leq q \leq 10^5,1\leq b_i\leq 10…