摘要：
进阶算法思想 单调数据结构 单调队列，单调栈都是均摊\(O(1)\)，是不支持撤销的，只能按照正常过程加入。 单调栈 求最近的大于小于其的值 CF280B Maximum Xor Secondary：枚举最大值，次大值并不容易确定，但枚举次大值的位置，这样最大值就是其左右两边第一个比其大的值，用单调 阅读全文
posted @ 2024-10-31 11:41
lupengheyyds
阅读(30)
评论(0)
推荐(0)
摘要：
LUOGU_进阶数据结构 二叉堆 P10977 Cut the Sequence：因为DP的值是单调递增的，所以可能的决策点只有最远的合法位置与那些后缀最大值段的左端点，用单调队列+可删除堆（懒标记）做。 如果 \(\exist a<0\) ，怎么做？CDQ优化DP，可以做！！ 并查集 P10350 阅读全文
posted @ 2024-10-31 11:40
lupengheyyds
阅读(32)
评论(0)
推荐(0)
摘要：
LUOGU_图论 ST表+DFN序LCA 每次在自己的DFN序位置放入自己的父亲 询问的时候l+1 ST表+欧拉序LCA \(u,v\) 在欧拉序中的第一个位置之间的深度最小位置就是LCA 树的直径 相距最远的两个点 \(\max_{u,v}dis(u,v)=\max_{u,v}(dep_u+dep 阅读全文
posted @ 2024-10-31 11:40
lupengheyyds
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号