C202207xiaofang

摘要： #include<bits/stdc++.h> using namespace std; int n,m; int a[2000005]; int ans[2000005]; char s[5]; struct zz{ int op,l,r,k,id;} q[2000005],q1[2000005] 阅读全文

摘要： 题目 Link. 题解 首先我们考虑暴力的dp，设 \(dp_i\) 表示以 \(i\) 结尾的最多的导弹拦截长度，则 \(dp_i=\max(dp_j+1), h_i<h_j \wedge v_i<v_j\)，显然复杂度是 \(O(n^2)\) 的。考虑如何优化，发现可以用 CDQ分治。 但是CD 阅读全文