![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 68
wintowanti
享受生活 享受学习
展开
-
bzoj 2599 Race树的分治
划分字树,在更新mark的时候要反过来更新回去,很裸的,但是我想了很久,学了大神一招,就是bfs 来find_root #include #include #define inf 0x3f3f3f3f #define M 200020 struct G{ int head[M],en; struct E{ int u,v,cost,next,flag; }原创 2013-09-19 09:43:44 · 1005 阅读 · 0 评论 -
归并排序,逆序数
写了个模板类,指针 a为被排序,b为tmp 返回逆序数 #define ll long long template class Merge { public: T *a,*b; int n; ll num; ll sort(T *a1,T *b1,int n1){ a=a1;b=b1;n=n1; num=0; d原创 2013-09-20 10:25:44 · 1349 阅读 · 0 评论