ZUTTER☮

摘要： 首先，偏序是什么 一维偏序就是数列中对于每个$x$有多少个$a\leq x$ 二维偏序就是二元组$(x,y)$有多少$(a,b)$满足$a\leq x \wedge b\leq y$ ... 一维偏序可以直接排序 二维偏序联想到逆序对可以给第一位排序第二维数据结构 三维偏序第一维排序第二维cdq分治 阅读全文