CDQ分治
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2683】简单题 CDQ分治+树状数组
很难过这道题以前居然写过,可能一开始学的时候就没怎么在意,或者认真,导致完全没什么印象,最后又重写了两遍,加深印象。 其实感觉CDQ分治和整体二分有很多相似的地方,都是在递归的过程中对整体的答案做出贡献,而真正的区别在于,一个递归的是操作,一个是二分的答案。 首先考虑如果只有一维的话可以怎么做,很显然直接树状数组在线做事毫无压力的,但是此题的难点在于居然有两维,但是又不要求强制在线,所以可以考原创 2017-01-06 22:19:43 · 327 阅读 · 0 评论 -
【BZOJ 3262】陌上开花 CDQ分治
不想说了,感觉自己是傻逼 #include #include #include #include #define maxn 200021 using 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 · 264 阅读 · 0 评论 -
【spoj】Another Longest Increasing Subsequence Problem cdq分治
没什么好说的就是写了两个版#include #include #include #include #define maxn 500021 using 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 · 204 阅读 · 0 评论