2022年2月12日
拦截导弹
摘要： \[ dp[i]=max(dp[j]+1),(h_j>h_i且v_j>v_i) \] \(考虑用CDQ优化，为了保证在处理i之前，[1,i)已经被处理过，类似用中序遍历\) \(对于右区间，暂时不处理，而(l,mid)处理(mid+1，r),更高一层的可以经过递归可以保证对\) \(于每一个于右区间 阅读全文
posted @ 2022-02-12 22:08 kid_magic 阅读(21) 评论(0) 推荐(0) 编辑