摘要：前言 我们可以发现这就是一个四维偏序，那么我们就可以采用 cdq 套 cdq 来解决它，然后这里还有两个双倍经验。 思路 我们可以得出一个 \(n^2\) dp，用 \(f_i=\max(f_j+val_i)\) 其中的 \(j\) 要满足四维不大于 \(i\)。 首先我们可以一维一维的来考虑。 对 阅读全文

摘要：前言 我们可以发现这就是一个四维偏序，那么我们就可以采用 cdq 套 cdq 来解决它，然后这里还有两个双倍经验。 思路 我们可以得出一个 \(n^2\) dp，用 \(f_i=\max(f_j+1)\) 其中的 \(j\) 要满足四维不大于 \(i\)。 首先我们可以一维一维的来考虑。 对于第一维 阅读全文

摘要：主要思路 cdq 分治。 思路 我们可以从某些不知名渠道中得知这道题是 cdq 分治，那么我们就可以来想一下三个条件了。 因为那两条线一定要相交，所以我们就要让 \(p1_x<p2_x\) 并且 \(p1_y>p2_y\) 而 \(p1_i\) 和 \(p2_i\) 数组表示 \(i\) 在第一个数 阅读全文