oymz

摘要： 经典 Trick 摩尔投票法 正难则反/时间倒流 扫描线，求面积并 线段树上二分 \(O(n \log^2 n)O(n\log n)\) 差分处理区间加，再用差分去适配查询 势能分析/均摊，考虑总共操作次数 二维数点 区间数颜色，用最值判定颜色是否在 1-side 中出现 算法 分块 树状数组 线段 阅读全文