![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CDQ分治
Duan2baka
人
展开
-
BZOJ[3262]陌上花开 CDQ分治+树状数组
传送门ber~比较容易的CDQ分治吧.. 第一维分治,第二维归并排序,第三维树状数组题目链接:#include<algorithm>#include<ctype.h>#include<cstdio>#define N 200050using namespace std;inline int read(){ int x=0,f=1;...原创 2018-02-08 16:02:20 · 288 阅读 · 0 评论 -
BZOJ[1176]Mokia CDQ分治
传送门ber~个人理解CDQ就是降维用的… 就比如这道题,一个询问可以拆成四个 把所有的问题分治,用归并排序的思想将lll~midmidmid和mid+1mid+1mid+1~rrr都按xxx这一维排好序,就可以算作把xxx这一维降掉 考虑左区间对右区间的影响,对于右区间的某次询问x1,y1x1,y1x_1,y_1左区间的所有x≤x1x≤x1x\le x_1的修改都可能对其产生影响 换...原创 2018-02-08 11:45:56 · 451 阅读 · 0 评论