RUST MLE 经典考题。论 IO 的实现

这里用ffi的io或者其他办法的io是有办法规避io引起的MLE的，但是思路一样，无所谓啦

fn solve(input: &mut FastReader<impl BufRead>, output: &mut BufWriter<impl Write>) -> Result<()> {
    _ = input.nextln();
    let mut arr = input.readln::<i64>();
    while input.has_next() {
        let tmp = input.readln::<usize>();
        if tmp[0] == 1 {
            let [_, l, r, k] = &tmp[..] else { todo!() };
            arr[*l - 1..*r].rotate_right(k % (r - l + 1));
        } else {
            let [_, i] = &tmp[..] else { todo!() };
            writeln!(output, "{}", arr[i - 1])?;
        }
    }
    Ok(())
}