点分治
文章平均质量分 79
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj4012(动态点分治+卡常数)
这是一种类型的动态点分治 动态点分治,关键还是要在均摊n的空间复杂度内存下所有东西。这个就要充分利用stl,比如vector 每一个点存以这个点为根点分治的信息。 对于询问一个点的路径时,就是沿着点分治树,不断朝fa走,每走一层统计一下,因为分治树可以保证在log层内,时间复杂度同阶 #include #include #include #include #incl原创 2017-02-08 23:06:10 · 609 阅读 · 0 评论 -
wc2010 bzoj1758(点分治+二分+单调队列) TLE
#include #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; const int N=1000005; int n,L,U; double ans; int size[N],sum,mi,rt; bool vis[N],b[N]; int head[原创 2016-12-18 00:17:03 · 299 阅读 · 0 评论