摘要:
#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 阅读全文