2025年10月1日
Luogu P3863 序列 题解 [ 紫 ] [ 分块 ] [ 扫描线 ]
摘要： 序列：思路比较典的扫描线题。 一个经典 trick：对于涉及历史版本操作的题，新增代表“时间”的一个维度，刻画在 \(\bm{k + 1}\) 维空间上考虑。 对于此题，发现是查询序列历史版本大于等于 \(v\) 的值的个数，于是可以把它刻画在一个二维平面上，\(x\) 轴代表序列的维度，\(y\) 阅读全文
posted @ 2025-10-01 02:22 KS_Fszha 阅读(8) 评论(0) 推荐(0)