Loading

2023年10月5日
Auguryの扫描线分享
摘要： Auguryの扫描线分享 前置芝士 线段树，值域线段树（胡扬好闪，拜谢胡扬） 离散化 现在我们有一堆数，你要处理与这堆数所在的值域区间相关的问题。 但是直接暴力遍历肯定太慢了，我们考虑把这些数排个序，去个重，标个号，然后问题就方便处理了。 具体地，我们记 \(a_i\) 为原序列的第 \(i\) 个 阅读全文
posted @ 2023-10-05 12:40 洛谷Augury 阅读(46) 评论(0) 推荐(0) 编辑