2025年11月28日
二维偏序（离线二维数点）
摘要： 二维偏序（离线二维数点） 问题 在 \([l,r]\) 的区间内，有多少个数 \(\le x\)。共 \(m\) 次询问。 暴力：\(O(nm)\) 的 check。效率低下。 离线二维数点 可以将询问离线下来。 首先运用下差分的思想，将 \(ans[l,r]\) 分解为 \(ans[1,r]-an 阅读全文
posted @ 2025-11-28 22:06 Atserckcn 阅读(0) 评论(0) 推荐(0)