网站首页
编程语言
数据库
系统相关
其他分享
编程问答
rprmq1
2024-10-04
P6109 [Ynoi2009] rprmq1
优美的数据结构题。这题先修改再查询,基本明确了要使用扫描线做这道题。我们将第一维视为时间,那么我们对于一个操作,将其变为时刻\(l_1\)时,在区间\([l_2,r_2]\)加上\(x\),时刻\(r_1+1\)时,在区间\([l_2,r_2]\)减去\(x\)。然后对于一个查询,相当于是要求区间\([l_2,r_2]\)
2024-08-16
P6109 [Ynoi2009] rprmq1 题解
Description有一个\(n\timesn\)的矩阵\(a\),初始全是\(0\),有\(m\)次修改操作和\(q\)次查询操作,先进行所有修改操作,然后进行所有查询操作。一次修改操作会给出\(l_1,l_2,r_1,r_2,x\),代表把所有满足\(l_1\lei\ler_1\)且\(l_2\lej\ler_2\)的\(a_{i,j}\)元