整体二分
Aaplloo
天天都想摆
展开
-
[ZJOI 2013]K大数查询
洛谷 比较板的整体二分,直接上代码。 #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MAXN 50005 #define lowbit(x) x & (-x) #defin...原创 2020-05-07 16:18:34 · 93 阅读 · 0 评论 -
CDQ分治 && 整体二分
CDQ分治 此为CDQ分治的学习博客,有一些讲解和经典例题。 简单介绍 首先,我们对CDQ分治进行简单介绍。 1.CDQ分治的特点 使用CDQ分治可以顶替复杂的高级数据结构,而且常数比较小;缺点在于必须离线操作。 2.使用CDQ的条件 修改操作对询问的贡献独立,修改操作互不影响。(这篇博客是初学CDQ的博客,一些概念是直接从其他博客中参考过来的,理解可能不是很深入,学习深入后会进行修改) 不...原创 2020-05-06 22:18:51 · 202 阅读 · 0 评论