洛谷$P4331\ [BOI2004]\ Sequence$ 数字序列 左偏树

正解:左偏树

解题报告:

传送门$QwQ$

开始看到的时候$jio$得长得很像之前做的一个$dp$,,,

但是$dp$那题是说不严格这里是严格?

不难想到我们可以让$a_{i},b_{i}$同时减去$i$这样就变成那道题辣,,,?$QwQ$

但是如果$dp$的话复杂度是$O(n^2)$的就假了$QwQ$

这里介绍一个左偏树做法,复杂度是$O(nlogn)$的$QwQ$

$dbq$下班了可能咕了

$over$