树
关注
分享
扫一扫
文章平均质量分 90
午后红茶馆
Don't worry about future
展开
-
AC自动机入门——HDU2222
对应HDU题目：点击打开链接原创 2014-09-08 15:45:17 · 542 阅读 · 0 评论 -
二维树状数组 —— POJ 1195 Mobile phones
二维树状数组 —— POJ 1195 Mobile phones原创 2016-03-07 22:31:17 · 497 阅读 · 0 评论 -
划分树基础 —— HDU 2665 Kth number
对应 HDU 题目 ：点击打开链接Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7186 Accepted Submission(s): 2298Problem Descri原创 2015-11-19 22:33:22 · 564 阅读 · 0 评论 -
主席树 —— HDU 2665 Kth number
主席树 —— HDU 2665 Kth number原创 2015-11-23 16:27:57 · 509 阅读 · 0 评论 -
树套树（线段树套平衡树）—— ZOJ 2112 Dynamic Rankings
对应题目链接：点击打开链接Dynamic RankingsTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionThe Company Dynamic Rankings ha原创 2015-11-22 11:48:31 · 1894 阅读 · 1 评论 -
并查集应用 —— POJ 1182 食物链
对应 POJ 题目：点击打开链接食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54927 Accepted: 16104Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃原创 2015-10-20 17:44:10 · 402 阅读 · 0 评论 -
Splay树（多操作）——POJ 3580 SuperMemo
Splay树（多操作）——POJ 3580 SuperMemo原创 2015-07-23 15:08:53 · 637 阅读 · 0 评论 -
Splay树（区间第k小）——POJ 2761 Feed the dogs
Splay树（区间第k小）——POJ 2761 Feed the dogs原创 2015-07-23 14:35:57 · 1542 阅读 · 0 评论 -
跳跃表基础——POJ 3481 Double Queue
跳跃表基础——POJ 3481 Double Queue原创 2015-08-02 17:39:19 · 797 阅读 · 0 评论 -
离线处理（线段树|树状数组）| 莫对算法 —— HDU 4638 Group
离线处理（线段树|树状数组）| 莫对算法 —— HDU 4638 Group原创 2015-08-12 21:32:35 · 674 阅读 · 0 评论 -
Treap树（并查集 + 树堆）POJ —— 2985 The k-th Largest Group
Treap树（并查集 + 树堆）POJ —— 2985 The k-th Largest Group原创 2015-07-30 13:04:10 · 744 阅读 · 0 评论 -
笛卡尔树 POJ ——1785 Binary Search Heap Construction
笛卡尔树 POJ ——1785 Binary Search Heap Construction原创 2015-07-30 13:47:29 · 822 阅读 · 0 评论 -
平面点曼哈顿最小生成树——POJ 3241 Object Clustering
平面点曼哈顿最小生成树——POJ 3241 Object Clustering原创 2015-08-11 20:47:18 · 1831 阅读 · 0 评论 -
Splay树 + 离散化 —— HDU 3436 Queue-jumpers
Splay树 + 离散化 —— HDU 3436 Queue-jumpers原创 2015-07-14 13:46:12 · 949 阅读 · 0 评论 -
Splay树（区间更新）—— POJ 3468 A Simple Problem with Integers
Splay树（区间更新）—— POJ 3468 A Simple Problem with Integers原创 2015-06-13 16:23:45 · 918 阅读 · 0 评论 -
Splay树（区间翻转）—— HDU 1890 Robotic Sort
Splay树（区间翻转）—— HDU 1890 Robotic Sort原创 2015-07-02 12:30:09 · 907 阅读 · 0 评论 -
字典树入门——POJ 2001
对应POJ题目：点击打开链接原创 2014-08-24 22:04:34 · 546 阅读 · 0 评论 -
AVL树（模板题）—— POJ 3481 Double Queue
AVL树（模板题）—— POJ 3481 Double Queue原创 2015-08-01 19:18:35 · 1890 阅读 · 2 评论