P6109

# Luogu P6109 [Ynoi2009] rprmq1 [Luogu P6109](https://www.luogu.com.cn/problem/P6109) ## 题目背景 我谔谔 本题读入量约 13 MB，输出量约 7 MB，请选择合适的输入输出方法 ## 题目描述 有一个 $n \ ......

首先将修改操作差分为 $l_1$ 时刻给 $[l_2,r_2]$ 中的值 $+v$，$r_1+1$ 时刻给 $[l_2,r_2]$ 中的值 $-v$。这样第 $i$ 行的状态相当于执行 $1\sim i$ 时刻的操作后的状态。 猫树分治，把一个询问挂在线段树上满足 $l\le l_1\le mid\ ......