树分治
basasuya
这个作者很懒,什么都没留下…
展开
-
poj1741 Tree
树的点分治 感觉理解的不够深刻 等想好再多写点#include <iostream> #include <queue> #include <stack> #include <map> #include <set> #include <bitset> #include <cstdio> #include <algorithm> #include <cst原创 2016-09-04 11:55:43 · 306 阅读 · 0 评论 -
hdu5977 Garden of Eden
都不好意思写题解了 跑了4000多ms 纪念下自己A的第二题 (我还有一道freetour II wa20多发没A。。。呜呜呜#include<bits/stdc++.h>using namespace std;#define sz(X) ((int)X.size())#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define i原创 2016-11-06 21:22:48 · 1123 阅读 · 0 评论 -
spoj freetour II
昨天吐槽还没A,今天就A了 有个变量开成了全局变量,应该携程局部变量对于中间的solve我也不懂为什么是nlog2n,我不看题解也不会做#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 2000000000;const int MAXN = 4e5+5;int ans;int c原创 2016-11-07 17:42:56 · 282 阅读 · 0 评论