2023年4月17日
2023.4.17 那是谁 在放古老唱片
摘要： 加训大数据结构。 「LG6109」[Ynoi2009] rprmq1 在一般的矩形修改问题中，有时间，横坐标，纵坐标三维，而这题只有横纵坐标两维，所以这本质上是序列上的问题。 如果对于每次查询，都有 $l_1=1$，那么直接扫描线，用线段树维护第二维的历史最大值就好了。 对于一般情况，需要在第一维进 阅读全文
posted @ 2023-04-17 20:17 Nesraychan 阅读(213) 评论(2) 推荐(2)