Augury

Auguryの扫描线分享 扫描线是啥 有时候答案是不好计算的，但是答案可以拆分成多个段分别计算，且段与段之间可以快速转换，我们就可以用扫描线解决。 或者说，一个二维问题，我们可以用扫描线变成一维。 前置芝士 线段树、值域线段树、树状数组（胡扬好闪，拜谢胡扬） 离散化 现在我们有一堆数，你要处理与这堆 ......