- 博客(11)
- 收藏
- 关注
RSS订阅原创 单调队列解析
单调队列是一种特殊的队列数据结构，其元素保持严格的单调递增或单调递减顺序。与普通队列不同，单调队列在插入新元素时会移除破坏单调性的旧元素，确保队列始终有序。
2025-07-07 14:42:46
231
原创 线段树进阶（多懒标记）
更新懒标记时: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
534
原创 ST 表 && RMQ 问题
st表用了倍增的原理，可以解决区间最值问题(RMQ问题)先预处理出所有长度为2的1至log2(n)次方的区间，可以用递归来求。定义st[i][j]为起点为i，长度为2j的区间内的最大值、最小值。计算st[i][j]时，可以把区间拆成两部分，前半部分、和后半部分，都长度为2j−1。
2025-06-22 23:04:25
473
原创 树状数组基础
长这个好看的样子(顾名思义就是一个结构为树形的数组，于二叉树的结构类似但又不同，它是在二叉树的结构上删除了一些中间节点，来看上面两幅图就明白了.
2025-06-21 23:20:39
512
原创 第十四周总结
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
239
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人