用CDQ分治解决多维偏序问题的算法 示范代码：1.四维偏序 2.五维偏序 ...
分类：
其他好文 时间：
2018-01-28 14:40:47
阅读次数：
121
1.三维偏序问题 2.动态逆序对问题 3.离线查询与修改问题 ...
分类：
编程语言 时间：
2018-01-27 21:17:40
阅读次数：
194
git: 学习链接 数据结构： CDQ分治：链接 分块：链接 莫队：链接 数论： 莫比乌斯反演 ＆ 狄利克雷卷积 ＆ 杜教筛： 链接 FFT：链接 字符串： Shift-And： 链接 ...
分类：
其他好文 时间：
2018-01-27 19:09:53
阅读次数：
99
K-th Number POJ - 2104 之前学主席树写了一遍 最近再看CDQ分治和整体二分，一直不是很理解，看着别人代码稍微理解了一些 1 //比主席树慢了挺多 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 6 ...
分类：
其他好文 时间：
2018-01-21 12:33:03
阅读次数：
138
CDQ分治是处理数据结构题的有力武器，通俗的讲，它可以替代一层数据结构，从而达到降低代码难度以及常数的作用，缺点是必须离线。 CDQ分治一般可以用来处理偏序问题以及斜率优化DP问题。 与普通分治不同的是，CDQ分治左区间的答案对右区间有贡献，最经典的例子是归并排序求逆序对。 下面先讲讲偏序问题： 二 ...
分类：
编程语言 时间：
2018-01-19 15:44:30
阅读次数：
194
树状数组模板题，用cdq分治做 cdq分治： 分：把l到r分成两个区间操作 治：对每个分出来的区间进行操作 但是cdq分治和一般分治不同的是，一般的分治左右两个区间互不干扰，但是cdq分治处理的是区间之间有影响的 具体到这题上的操作步骤： 1，先把每一位上的值看成修改 2，记录每一位的操作，对于查询 ...
分类：
编程语言 时间：
2018-01-16 12:17:23
阅读次数：
160
斜率优化+cdq分治 这个就是都不单调的情况 dp[i] = max(a[i] * x[j] + b[i] * y[j]) x[j] 表示能买多少a劵 y[j]表示能买多少b劵 化简一下 dp[i] / b[i] = max(a[i] / b[i] * x[j] + y[j]) 非常标准的斜率优化形 ...
分类：
其他好文 时间：
2018-01-14 22:50:14
阅读次数：
206
解法一：容易得到递推式，可以用CDQ分治+FFT 代码用时:1h 比较顺利，没有低级错误。 实现比较简单，11348ms 解法二： 代码用时1.5h long long上出了一点问题 整体上说还是比较简单的。 ...
分类：
其他好文 时间：
2018-01-12 01:47:40
阅读次数：
157
题目描述 给出 $(2n+1)\times (2n+1)$ 个点，点 $(i,j)$ 的权值为 $a[max(|i-n-1|,|j-n-1|)]$ ，找一条从 $(1,1)$ 走到 $(2n+1,2n+1)$ 的路径，使得经过的点（包括起点和终点）权值和最小。求这个权值和。 输入 第一行一个正整数 ...
分类：
其他好文 时间：
2018-01-08 12:21:58
阅读次数：
154
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2018-01-07 15:58:00
阅读次数：
167
