- 博客(15)
- 收藏
- 关注
RSS订阅原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2025-09-30 23:18:01
144
原创 莫队基础（Mo‘s algorithm）
莫队算法是一种用于高效处理离线区间查询问题的算法，由莫涛（Mo Tao）在2009年提出。其核心思想是通过对查询区间进行和，利用前一次查询的结果来减少计算量，从而将时间复杂度优化至接近线性。
2025-08-07 00:52:02
670
原创 字典树解析
字典树是一种树形数据结构，用于高效存储和检索字符串集合。核心特点是利用字符串的公共前缀减少查询时间，适合处理前缀匹配、自动补全等场景。
2025-07-09 22:52:14
141
原创 单调队列解析
单调队列是一种特殊的队列数据结构，其元素保持严格的单调递增或单调递减顺序。与普通队列不同，单调队列在插入新元素时会移除破坏单调性的旧元素，确保队列始终有序。
2025-07-07 14:42:46
414
原创 线段树进阶（多懒标记）
更新懒标记时:mul=mul*new_mul;add=add*new_mul+new_add;sum更新:sum=sum*new_mul+(r-l+1)*new_add;
2025-06-22 23:06:01
604
原创 ST 表 && RMQ 问题
st表用了倍增的原理，可以解决区间最值问题(RMQ问题)先预处理出所有长度为2的1至log2(n)次方的区间，可以用递归来求。定义st[i][j]为起点为i，长度为2j的区间内的最大值、最小值。计算st[i][j]时，可以把区间拆成两部分，前半部分、和后半部分，都长度为2j−1。
2025-06-22 23:04:25
530
原创 树状数组基础
长这个好看的样子(顾名思义就是一个结构为树形的数组，于二叉树的结构类似但又不同，它是在二叉树的结构上删除了一些中间节点，来看上面两幅图就明白了.
2025-06-21 23:20:39
551
原创 第十四周总结
y：对x执行(x+y)次操作一,再对x执行操作二,总操作次数为(x+y+1)次。对x执行(y-x)次操作一,操作次数为(y-x)次。对x执行(y-x)次操作一,操作次数为(y-x)次。对x执行(y-x)次操作一,操作次数为(y-x)次。)次操作一,总操作次数为(x+y+1)次。执行操作二,总操作次数为(x-y+2)次。执行操作二,总操作次数为(x-y+2)次。执行操作二,操作次数为(x-y+2)次。y：对x执行操作二,y：对x执行操作二,
2025-05-24 00:13:19
274
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人