摘要：
差分 考虑一个问题，给出 n 个数据，每次给出一个请求(x, y, k)，每次将 x 到 y 位置的数据加上 k，要求在 O(n) 的时间内解决。 暴力解法 —— O(n2)，明显不行。 线段树或树状数组 —— O(qlogn)，q 为请求次数。 差分 —— O(n)，不辱使命。 实现方法 开一个于 阅读全文
摘要：
单调队列 单调队列，即队列中元素之间的关系具有单调性，单调递减或单调递增，队首只出队，队尾可入队、出队。 实现方法 1.使用双端队列 Deque 实现 2.使用一个数组和 front、rear 两个指针来实现 front 指针指向队首元素，rear 指针指向队尾元素，即可实现队首出队与队尾入队、出队 阅读全文