07 2023 档案

前缀和与差分
摘要：前缀和 令 s[i]=a[1]+a[2]+...+a[i] ，此时的 s 数组就为 a 数组的前缀和。 差分 令 b[i]=a[i]−a[i−1] ，此时的 b 数组就为 a 数组的差分数组。 阅读全文
posted @ 2023-07-03 15:53 Biuld 阅读(17) 评论(0) 推荐(0) 编辑
单调栈与单调队列
摘要：单调栈 数组/栈中的数满足单调性质（递增或递减），可查询 1 - i 中的最小值或是最大值。 单调队列 类似于单调栈，但可控制区间长度，不一定是单调栈的 1 - i ，可以是 j - i 。 阅读全文
posted @ 2023-07-03 15:23 Biuld 阅读(21) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示