2021年7月15日
二维偏序
摘要： 二维/三维偏序 定义： 形如 \(x_i<x_j\) 且 \(y_i<y_j\) 之类的约束条件，我们可以称为二维偏序。 逆序对就是一个非常经典的二位偏序。 解决： 如果按照暴力想法，我们 \(O(n^2)\) 的时间枚举 \(i,j\) ,这样太慢了。 处理第 \(i\) 位时，我们已经处理过 \ 阅读全文
posted @ 2021-07-15 15:58 Evitagen 阅读(2336) 评论(1) 推荐(8)