2025年3月9日
单调队列优化DP
摘要： 单调队列优化DP(解决部分求最值的DP优化) 单调队列 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递(增/减/甚至是自定义也可以) 滑动窗口 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后 阅读全文
posted @ 2025-03-09 21:21 MistyPost 阅读(56) 评论(1) 推荐(0)
模板大杂烩（博客导览）
摘要： 树 DSU ON TREE 重链剖分/树链剖分 虚树 数据结构 平衡树总结 单调栈 图论 网络流 tarjan求割点割边及缩点 2-SAT 总结 动态规划 单调队列优化DP 斜率优化DP 矩阵快速幂优化前缀和相关的DP 数学 口胡数论 矩阵乘法及快速幂 线性基 整数划分相关 字符串 最小表示法 KM 阅读全文
posted @ 2025-03-09 20:08 MistyPost 阅读(5) 评论(0) 推荐(0)