数据结构
2845xlc
这个作者很懒,什么都没留下…
展开
-
uva 10562
二叉树的先序遍历 这个还是比较简单的 ~~ /************************************************************************* > Author: xlc2845 > Mail: [email protected] > Created Time: 2013年10月30日 星期三 19时25分21秒原创 2013-10-30 20:29:15 · 534 阅读 · 0 评论 -
树链剖分
文地址:树链剖分作者:starszys “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),top[v]表示v所在的链转载 2014-11-14 16:50:21 · 428 阅读 · 0 评论 -
spoj 375
树链剖分 此题是修改边的权值 shu'lian#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("in.txt", "r", stdin)原创 2014-10-02 12:42:33 · 529 阅读 · 0 评论 -
树链剖分
树链剖分 模板 kuangbin大神呐 co转载 2014-10-02 15:21:14 · 400 阅读 · 0 评论 -
hdu 1698 线段树 区间修改
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define inf 10000000#defin原创 2014-05-22 20:39:00 · 582 阅读 · 0 评论 -
线段树模板 区间加减 区间修改
#include #include #include using namespace std;const int maxn = 1000010;struct node{ int l; int r; int max_val; int min_val; int sum; int addv; int setv;};node a[ma原创 2014-05-22 22:21:25 · 831 阅读 · 0 评论 -
UVALive 6533
哈夫曼树 倒过来思考 ~ 最sheng原创 2014-05-03 16:06:35 · 715 阅读 · 0 评论 -
uva 10158
并查集#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20010#define INF 0x7fffffff#define inf 10000000#d原创 2014-03-20 10:22:59 · 631 阅读 · 0 评论 -
hdu 1166 树状数组 线段树入门
点修改 区间求和#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define inf 10000原创 2014-03-01 13:16:16 · 724 阅读 · 0 评论 -
hdu 1754 线段树入门
线段树点修改 区间最大值查询#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define in原创 2014-03-01 12:58:50 · 754 阅读 · 0 评论 -
uva 12086 树状数组
树状数组#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define inf 10000000#define ul原创 2014-01-18 12:28:46 · 585 阅读 · 0 评论 -
poj 2481
树状数组 与star类似/************************************************************************* > Author: xlc2845 > Mail: [email protected] > Created Time: 2013年11月10日 星期日 15时35分23秒 *******原创 2013-11-10 16:46:16 · 564 阅读 · 0 评论 -
poj 2352
因为输入的坐标按 y 值递增 当 y 相同时 按 x 递增 所以 树状数组可以直接解决~~ /************************************************************************* > Author: xlc2845 > Mail: [email protected] > Created Time:原创 2013-11-07 21:46:11 · 482 阅读 · 0 评论 -
uva 11235
数据结构 RMQ算法 左右左右 写得有点晕了 。。。。。/************************************************************************* > Author: xlc2845 > Mail: [email protected] > Created Time: 2013年11月07日 星期四原创 2013-11-07 16:26:03 · 828 阅读 · 0 评论 -
LA 4329
第一次敲树状数组 因为一个小错误 wa了 n 多遍 终于ac 太不容易了 /************************************************************************* > Author: xlc2845 > Mail: [email protected] > Created Time: 2013年原创 2013-11-07 11:35:05 · 652 阅读 · 0 评论 -
poj 3581
后缀数组 bei'zen#include #include #include #include #include #include #define maxn 200010using namespace std;int k, n;int _rank[maxn*2], tem[maxn*2];int sa[maxn*2];int N, A[maxn*2];int re原创 2014-11-14 21:15:43 · 577 阅读 · 0 评论