![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 73
Lethelody
这个作者很懒,什么都没留下…
展开
-
BZOJ2527【整体二分】
这道题要用unsigned long long.不然会WA一个点.数据有点SXBK./* I will wait for you */ #include#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2015-03-31 17:44:14 · 479 阅读 · 0 评论 -
BZOJ4012【动态点分治】
/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi原创 2015-05-02 19:16:00 · 781 阅读 · 0 评论 -
BZOJ3456【分治FFT】
然而会TLE./* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_p原创 2015-07-07 21:59:44 · 3489 阅读 · 0 评论 -
BZOJ1758【点分治】【二分】【单调队列】
把二分放在点分治内会减小常数./* I will wait for you */ #include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make(a,b) make_pair(a原创 2015-04-11 11:33:28 · 445 阅读 · 0 评论 -
CodeChef PrimeDST【点分治】【FFT】
/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_pair(a,b)原创 2015-07-09 08:57:32 · 957 阅读 · 0 评论 -
BZOJ4016【最短路】【点分治】
/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_pair(a,b)原创 2015-07-08 18:31:02 · 1401 阅读 · 0 评论 -
BZOJ3697【点分治】
/* I will wait for you */#include#include#include#include#include#include#include#include#include#include#include#include#include#includetypedef long long LL;typedef unsigned long lo原创 2015-03-21 08:45:56 · 511 阅读 · 0 评论 -
BZOJ4006【分块】
不会写hash表.于是就用hash_map卡过去了./* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-05-04 16:02:48 · 697 阅读 · 0 评论 -
BZOJ2038【莫队算法】
/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi原创 2015-05-05 11:09:06 · 379 阅读 · 0 评论 -
BZOJ3757【树上莫队算法】
/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi原创 2015-04-27 13:59:01 · 572 阅读 · 0 评论 -
BZOJ3781【莫队算法】
/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi原创 2015-04-24 12:34:55 · 478 阅读 · 0 评论 -
BZOJ1176【CDQ分治】【树状数组】
/* I will wait for you */#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make make_pair#define fi first#define原创 2015-04-07 21:24:42 · 425 阅读 · 0 评论 -
BZOJ2738【整体二分】【树状数组】
/* I will wait for you */#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define make make_pair#define fi first#define原创 2015-04-11 20:36:28 · 574 阅读 · 0 评论 -
BZOJ1492【CDQ分治】
本来想每次分治的时候都排序.结果被卡掉了.所以还是要用归并.可以降低一个复杂度.要注意的是.分治之前先按照斜率归并.分治完以后再按照坐标归并./* I will wait for you */ #include#include#include#include#include#include#include#include#include#include#includ原创 2015-04-10 10:43:29 · 366 阅读 · 0 评论 -
BZOJ1901【整体二分】
/* I will wait for you */#include#include#include#include#include#include#include#include#include#include#include#include#include#includetypedef long long LL;typedef unsigned long lo原创 2015-03-31 16:58:53 · 628 阅读 · 0 评论 -
BZOJ3262【CDQ分治】
注意三个属性完全相同的点./* I will wait for you */ #include#include#include#include#include#include#include#include#include#include#include#include#include#include typedef long long LL;typedef原创 2015-03-31 18:35:14 · 499 阅读 · 0 评论 -
BZOJ1095【动态点分治】【优先队列】
学会了用priority_queue实现带删除操作的堆./* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #def原创 2015-04-30 15:26:45 · 475 阅读 · 0 评论