【学习笔记】二维偏序
看着名字挺高级的就来学一下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