归并排序详解百度一大把，记录一下代码，是cdq分治的基础。 ...
分类：
编程语言 时间：
2019-10-02 22:56:20
阅读次数：
99
ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval
CDQ分治 ...
分类：
其他好文 时间：
2019-09-13 22:50:41
阅读次数：
114
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位 ...
分类：
其他好文 时间：
2019-09-13 19:33:42
阅读次数：
78
题目传送门：https://vjudge.net/contest/325125#problem/A 题意：三种操作：1 t x 在第t秒x点的值+1 ， 2 t x 在第t秒x点的值-1 ， 3 t x 查询在t秒x点处的值 感觉用结构体写好看一点。然后记得归并。坑点都在注释里了。 1 /***** ...
分类：
其他好文 时间：
2019-09-11 20:14:08
阅读次数：
77
题意：给你一个数组，然后每次有两种操作，操作一是修改数组里的数，操作二是查询区间[ l , r ] 里有多少个子区间满足以下条件：1、子区间内的数全部相同。2、子区间内的数在x到y之间。3、子区间得是不能延伸的。 题目链接：https://nanti.jisuanke.com/t/41356 题解： ...
分类：
其他好文 时间：
2019-09-10 23:38:03
阅读次数：
123
题意 略。 题解 口胡一下。 把一个区间$[L, R]$看成二D平面上的一个点$(L, R)$，则每次询问就是询问一个等腰直角三角形里面点的个数（两条腰分别与两条坐标轴平行）。 然后这个东西可以用cdq分治+二维数点来做，每次的分界的依据就是斜边所在直线的位置。 比如枚举一条斜率等于1的直线，然后在 ...
分类：
其他好文 时间：
2019-09-07 11:02:31
阅读次数：
62
和动态逆序对有些类似 这题既可以以时间为第一维 也可以以x轴维第一维度 具体视题目而定 cdq分治只能求点对之间的影响 如果要变成整个序列的情况 那么可以用前缀和 一开始的原序列的id设置成0即可 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2019-09-06 18:56:02
阅读次数：
90
Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let ...
分类：
其他好文 时间：
2019-09-06 18:52:36
阅读次数：
112
这应该是一道CDQ分治的入门题目 我们知道，二维度的偏序问题直接通过，树状数组就可以实现了，但是三维如何实现呢？ 我记得以前了解过一个小故事，应该就是分治的。 一个皇帝，想给部下分配任务，但是部下太多，他也无从下手于是他这个任务分给宰相，宰相也不怎么清楚，于是他又分给他的手下，这么一直分啊分啊，分到 ...
分类：
其他好文 时间：
2019-09-04 21:17:33
阅读次数：
90
CDQ分治套斜率优化 有一些特殊的动态规划题目，貌似可以化作$\frac{f_j f_k}{g_j g_k} include include include include include define int long long define maxn 300000 define INF 0x3f ...
分类：
其他好文 时间：
2019-08-31 19:13:45
阅读次数：
52
