-----------数据结构------------
关注
分享
扫一扫
Greninja_Wu
这个作者很懒，什么都没留下…
展开
-
BZOJ1012(JSOI2008)[最大数maxnumber]--线段树区间极值
bzoj1012原创 2017-06-15 21:25:30 · 465 阅读 · 0 评论 -
主席树/可持久化线段树总结
主席树/可持久化线段树总结原创 2017-07-15 16:19:43 · 934 阅读 · 0 评论 -
HDU5692[Snacks]--DFS序+线段树
HDU5962原创 2017-07-09 13:06:12 · 568 阅读 · 0 评论 -
POJ3321[苹果树]--DFS序+树状数组
poj3321原创 2017-07-09 14:35:19 · 926 阅读 · 0 评论 -
POJ2104[K-th Number]--主席树
poj2104原创 2017-07-14 23:02:13 · 479 阅读 · 0 评论 -
BZOJ4198(Noi2015)[荷马史诗]--k叉哈夫曼树
bzoj4198原创 2017-08-08 16:47:14 · 689 阅读 · 0 评论 -
BZOJ1016(JSOI2008)[最小生成树计数]--kruskal+Dfs+并查集
bzoj1016原创 2017-10-29 07:14:16 · 536 阅读 · 0 评论 -
Codeforces452F(MemSQL Start[c]UP 2.0)[Permutation]--线段树+Hash
codeforces452F原创 2017-10-12 18:53:59 · 699 阅读 · 0 评论 -
BZOJ4034(HAOI2015)[树上操作]--线段树+DFS序
bzoj4034原创 2017-10-16 15:11:51 · 858 阅读 · 1 评论 -
BZOJ3211[花神游历各国]--线段树
bzoj3211原创 2017-12-03 18:07:43 · 1890 阅读 · 0 评论 -
BZOJ1103(POI2007)[大都市meg]--DFS序+树状数组
bzoj1103原创 2017-12-12 20:10:00 · 668 阅读 · 0 评论 -
BZOJ1150(CTSC2007)[数据备份Backup]--贪心+链表+堆
bzoj1150原创 2017-12-17 16:05:09 · 802 阅读 · 0 评论 -
BZOJ2773(HNOI2012)[永无乡]--Splay启发式合并
【链接】 bzoj2733【解题报告】好像是平衡树裸题吧，然后splay启发式合并码掉了。#include<cstdio>#include<algorithm>using namespace std;const int maxn=100005;int n,m,Q,w[maxn],c[maxn],fa[maxn];struct Splay{ ...原创 2018-03-07 11:09:38 · 728 阅读 · 0 评论 -
BZOJ3223[Tyvj 1729 文艺平衡树]题解--splay
bzoj3223原创 2017-06-13 11:16:49 · 679 阅读 · 0 评论 -
BZOJ1036(ZJOI2008)[树的统计Count]--树链剖分+线段树
bzoj1036原创 2017-07-02 14:57:19 · 676 阅读 · 0 评论 -
Poj1741[Tree]题解--点分治||Treap
poj1741原创 2017-05-28 22:24:40 · 583 阅读 · 0 评论 -
splay总结
伸展树（Splay Tree）总结原创 2017-06-13 21:31:05 · 596 阅读 · 1 评论 -
BZOJ1500(NOI2005)[维修数列]--splay
bzoj1500原创 2017-06-13 21:28:33 · 442 阅读 · 0 评论 -
左偏树总结
左偏树总结原创 2017-06-03 21:18:52 · 495 阅读 · 0 评论 -
Treap-指针总结
Treap-指针总结原创 2017-05-03 08:08:13 · 1334 阅读 · 0 评论 -
洛谷3377【【模板】左偏树】--左偏树&并查集
洛谷3377原创 2017-06-03 21:28:03 · 550 阅读 · 0 评论 -
BZOJ3224[Tyvj 1728 普通平衡树]题解--Treap
bzoj3224原创 2017-04-16 20:05:44 · 607 阅读 · 0 评论 -
Treap-非指针总结
Treap-非指针总结原创 2017-04-16 19:03:59 · 538 阅读 · 0 评论 -
Poj2274[The Race]题解--逆序对&二叉堆
poj2274原创 2017-02-17 08:58:08 · 813 阅读 · 0 评论 -
BZOJ2809(Apio2012)[dispatching]--左偏树
bzoj2809原创 2017-06-27 21:40:32 · 519 阅读 · 0 评论 -
BZOJ1015(JSOI2008)[星球大战starwar]题解--并查集
bzoj1015原创 2017-04-23 21:40:16 · 541 阅读 · 0 评论 -
BZOJ1050(HAOI2006)[旅行comf]--并查集
bzoj1050原创 2017-06-30 22:51:27 · 547 阅读 · 0 评论 -
Codeforces 292D [Connected Components]--并查集的巧妙应用
Codeforces 292D原创 2017-07-11 09:26:13 · 589 阅读 · 0 评论 -
BZOJ1202(HNOI2005)[狡猾的商人]--并查集
【链接】 bzoj1202【解题报告】并查集维护前缀和。#include<cstdio>#include<cstring>using namespace std;const int maxn=105;int n,m,T,fa[maxn],w[maxn];inline char nc(){ static char buf[100000],*l...原创 2018-03-11 19:39:37 · 645 阅读 · 0 评论