add links

xzbitgo · Oct 19, 2022 · 7f00210 · 7f00210
1 parent 76939db
commit 7f00210
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 0 deletions.
diff --git a/copypasta/common.go b/copypasta/common.go
@@ -65,6 +65,7 @@ https://codeforces.com/problemset/problem/863/E
 等效性 https://leetcode-cn.com/contest/biweekly-contest-8/problems/maximum-number-of-ones/
 https://leetcode-cn.com/contest/biweekly-contest-31/problems/minimum-number-of-increments-on-subarrays-to-form-a-target-array/
 贡献 http://codeforces.com/problemset/problem/912/D
+贡献 https://codeforces.com/problemset/problem/1208/E
 */
 
 /* 逆向思维 / 正难则反：从终点出发 / 小学奥数告诉我们，不可行方案永远比可行方案好求

diff --git a/copypasta/monotone_queue.go b/copypasta/monotone_queue.go
@@ -65,6 +65,7 @@ func (mq MonotoneQueue) Top() int {
 // https://www.luogu.com.cn/problem/P1886 http://poj.org/problem?id=2823
 // https://codeforces.com/problemset/problem/940/E
 // https://codeforces.com/problemset/problem/372/C（另一种做法是用堆）
+// 贡献+差分数组 https://codeforces.com/problemset/problem/1208/E
 func FixedSizeMax(a []int, fixedSize int) []int {
 	n := len(a)
 	q := MonotoneQueue{} // 最大/最小由 less 来控制