网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P6109
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]\)