摘要： 二维偏序 本文瞎胡 众所周知,逆序对是经典的二维偏序问题 ( 反正我一开始是不知道 ) . 我认为二维偏序问题可以概括为 $:$ 双约束条件的元素统计问题. 而逆序对的定义是 $iv_j$ 的一对数字称为一对逆序对. 双约束分别是位置和权值. 一般考虑先定一维,再用某种方法去维护第二维. 例如,逆序 阅读全文