07 2024 档案

各种算法及体会
摘要：单调栈/队列 单调栈用于求解该点左/右侧首个大/小于该点的位置（注意！不需要用什么线段树啊二分啊 注意有时在用单调栈解决区间问题时可能会重复计算，故把左右单调栈一个小于，一个小于等于即可！ 单调队列即滑动窗口，可以求解定区间最大/小值 最长上升子序列（LIS） O(nlogn)维护方法，考虑二分，每 阅读全文
posted @ 2024-07-02 08:07 STAR_light0420 阅读(21) 评论(0) 推荐(0) 编辑