2022年3月4日
[Ynoi2009] rprmq1
摘要： [Ynoi2009] rprmq1 给你一个初始为 0 的方阵，要先进行若干矩形加，然后再询问若干个矩形 \(\max\) 又是神题一道…… 对于修改，可以将一维差分，一维当时间维，两维用线段树处理，这便是二维数点扫描线的套路 但是询问却差分不了，怎么样才能也让询问支持扫描线呢？ 发现修改差分后，扫 阅读全文
posted @ 2022-03-04 22:20 yyyyxh 阅读(42) 评论(0) 推荐(1) 编辑