CDQ分治
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2683】简单题 CDQ分治+树状数组
很难过这道题以前居然写过,可能一开始学的时候就没怎么在意,或者认真,导致完全没什么印象,最后又重写了两遍,加深印象。其实感觉CDQ分治和整体二分有很多相似的地方,都是在递归的过程中对整体的答案做出贡献,而真正的区别在于,一个递归的是操作,一个是二分的答案。首先考虑如果只有一维的话可以怎么做,很显然直接树状数组在线做事毫无压力的,但是此题的难点在于居然有两维,但是又不要求强制在线,所以可以考原创 2017-01-06 22:19:43 · 315 阅读 · 0 评论 -
【BZOJ 3262】陌上开花 CDQ分治
不想说了,感觉自己是傻逼#include#include#include#include#define maxn 200021using namespace std;int n,c[maxn],K,ans[maxn],z[maxn],cc[maxn],bl[maxn];void update(int x,int add){ while(x<=K){c[x]+=add;x+=x&原创 2017-02-07 14:55:40 · 242 阅读 · 0 评论 -
【spoj】Another Longest Increasing Subsequence Problem cdq分治
没什么好说的就是写了两个版#include#include#include#include#define maxn 500021using namespace std;int n,ans[maxn],c[maxn*4],t[maxn],cnt;struct node{ int x,y,id; bool operator<(const node& b)const{return id原创 2017-02-18 16:58:13 · 198 阅读 · 0 评论