数据结构
文章平均质量分 95
无奈>_<
这个作者很懒,什么都没留下…
展开
-
ACM模板
退役后~ACM代码模板(主要是侧重与数据结构的归纳与总结)原创 2023-06-23 17:32:03 · 1336 阅读 · 0 评论 -
求序列中逆序数的四大算法(倾心之作)(2024年851真题就是考了归并排序求逆序数(>—<))
通过归并排序、树状数组、线段树、trie数的基本原理,来快速求解一个序列中的逆序数。原创 2023-05-15 00:52:19 · 6453 阅读 · 2 评论 -
线段树模板(史上最简单易懂的数据结构)
什么是线段树?线段树言下之意就是将线段分解为一颗树,并且这颗树是一颗二叉树,树上的每一个节点都具有某些性质。线段树有什么用?线段树主要能够在O(logn)的时间复杂度上解决区间上的问题。题目引入:AcWing243.一个简单的整数问题2本题目就是很简单的线段树的板子题,可以用来当做模板来使用。线段树的几个重要操作:1.tree[]数组的建立:struct node{ int l;//表示左端点 int r;//表示右端点 int v;//表示区间内的...原创 2022-04-19 20:29:41 · 3113 阅读 · 1 评论