CDQ
Aaplloo
天天都想摆
展开
-
[SDOI2011] 拦截导弹 (咕咕咕)
题目 思路 有两个子任务——最多拦截的导弹个数和每个导弹被拦截的概率。 对于子任务一: 首先,我们可以定义一个dp[i]dp[i]dp[i]为拦截了第iii个导弹的最大拦截数。 易得到:dp[i]=Max(dp[j]+1) (j<i,h[j]>h[i],v[j]>v[i])dp[i]=Max(dp[j]+1)\ (j<i,h[j]>h[i],v[j]>...原创 2020-05-18 14:50:08 · 190 阅读 · 0 评论 -
CDQ分治 && 整体二分
CDQ分治 此为CDQ分治的学习博客,有一些讲解和经典例题。 简单介绍 首先,我们对CDQ分治进行简单介绍。 1.CDQ分治的特点 使用CDQ分治可以顶替复杂的高级数据结构,而且常数比较小;缺点在于必须离线操作。 2.使用CDQ的条件 修改操作对询问的贡献独立,修改操作互不影响。(这篇博客是初学CDQ的博客,一些概念是直接从其他博客中参考过来的,理解可能不是很深入,学习深入后会进行修改) 不...原创 2020-05-06 22:18:51 · 211 阅读 · 0 评论