Loading

2022年6月23日
2022 第一轮省队集训 Day6
摘要： T1 扫描线扫序列维。将每个询问差分成前缀询问。如果以时间为纵轴，序列为横轴，每个修改影响的就是一个 3-side 矩形，查询就是一个与 $x$ 轴平行的线段，且左端点在 $y$ 轴上。 所以，我们只需要对于每个时间，都维护答案的历史和。当在序列位置 $i$，时间 $t$ 插入（或者删除）一个值时， 阅读全文
posted @ 2022-06-23 21:34 Alan_Zhao_2007 阅读(139) 评论(0) 推荐(0) 编辑