2487

题意：求出一个序列 \(q\) 的最长二维不上升子序列，以及求出每个数出现在这个最长二维不上升子序列中的概率。 很显然，三维偏序问题可以用 cdq 分治来优化 dp。 对于第一问，直接把这道题的 \(n^{2}\) dp 优化到 \(\log^{2}\) 即可。具体来讲，设 \(l_{i}\) 表示 ......

[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素，每个元素有 $3$ 个属性 $t_i,h_i,v_i$，求出一个使得对于 $\forall i,j,i>j$，$t_i>t_j,h_i\le h_j,v_i\le v_j$ ......