【学习笔记】二维偏序

发布时间 2023-08-25 21:07:01作者: osfly

看着名字挺高级的就来学一下awa

二维偏序是解决这样子的问题:

\(n\) 个点,每一个点都有两个属性 \(a,b\),且满足

\[\left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. \]

然后去求一些奇奇怪怪的问题

解法是离散化后排序然后用两个树状数组来维护两个属性去乱搞

挺简单的(bushi

具体的看CF1311的题解(逃

例题:

P5094 MooFest G 加强版

CF1311F Moving Points

P3431 AUT-The Bus