2025年9月14日
更为通用的决策单调性
摘要： 学习自 在线决策单调性地皮还能单老哥分治做？ - 洛谷专栏 决策单调性最为常用的为分治和二分队列，前者要求离线，后者必须快速处理两个位置的转移，都有一定的局限性，其他算法大部分码量较长，很难应用。 但我们还有一种好写且能维护复杂转移的写法， 简易版 LARSCH 算法，一种能够维护在线转移的分治做法 阅读全文
posted @ 2025-09-14 08:31 shanganze 阅读(50) 评论(3) 推荐(2)