摘要:
DP 蓝桥骑士 一眼看出是最长上升子序列,但是普通的写法是n方的,会超时,所以要用单调队列优化 单调队列优化思想:维护一个单调的队列,新来的元素通过二分找到适当位置,并进行置换 这里维护的是单调递增的队列,队列中的每个元素都严格大于它的前一个元素 当有新元素x时,找到最大的比它严格小的元素q[i] 阅读全文
摘要:
头部 import sys; readline = sys.stdin.readline read = lambda: [int(x) for x in readline().split()] alloc = lambda *s: len(s) != 1 and [alloc(*s[1:]) for 阅读全文