• 2024-10-04P6109 [Ynoi2009] rprmq1
    优美的数据结构题。这题先修改再查询,基本明确了要使用扫描线做这道题。我们将第一维视为时间,那么我们对于一个操作,将其变为时刻\(l_1\)时,在区间\([l_2,r_2]\)加上\(x\),时刻\(r_1+1\)时,在区间\([l_2,r_2]\)减去\(x\)。然后对于一个查询,相当于是要求区间\([l_2,r_2]\)
  • 2024-08-16P6109 [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}\)元