【ACM之路数据结构】 - 随笔分类 - Bryce1010

Treap（树堆）

摘要：一、Treap简介Treap 是一种具有堆性质的二叉搜索树原理：为每一个结点赋予一个随机值使其满足堆的性质，保证树高度在O(logN）左右，以此保证较低的时间复杂度 Treap和set比较： Treap比set更好实现 Treap更易于处理类似第K性质的求解问题... 阅读全文

posted @ 2018-04-18 21:50 Bryce1010 阅读(368) 评论(0) 推荐(1)

摘要：ODT,OldDriverTree，又名ChthollyTree" role="presentation" style="position: relative;">ODT,OldDriverTree，又名ChthollyTre... 阅读全文

posted @ 2018-04-12 12:21 Bryce1010 阅读(150) 评论(0) 推荐(0)

数据结构之splay树

摘要：https://www.bilibili.com/video/av19879546 https://blog.csdn.net/u014634338/article/details/42465089 kuangbin https://blog.csdn.net/cha... 阅读全文

posted @ 2018-04-06 23:38 Bryce1010 阅读(149) 评论(0) 推荐(0)

数据结构学习路线

摘要：一、低级数据结构二、高级数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树阅读全文

posted @ 2018-04-06 20:55 Bryce1010 阅读(150) 评论(0) 推荐(0)

摘要：C. Perfect Security time limit per test3.5 seconds memory limit per test512 megabytes inputstandard input outputstandard output Alice ... 阅读全文

posted @ 2018-03-19 21:09 Bryce1010 阅读(175) 评论(0) 推荐(0)

字典树详解及其应用

摘要：综合两篇博文的闪光点！ Trie树详解及其应用字典树一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 H... 阅读全文

posted @ 2018-03-19 20:10 Bryce1010 阅读(210) 评论(0) 推荐(0)

摘要：B. Linear Algebra Testtime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputDr. Wail is preparing... 阅读全文

posted @ 2017-10-08 10:54 Bryce1010 阅读(109) 评论(0) 推荐(0)

Bryce1010