摘要: CF1648D 题解 在这里分享两种做法,分别是 \(O(n\log^2n)\) 的 cdq 分治,和 \(O(n\log n)\) 的线段树, 由于笔者学艺不精,故如有错误或笔误之处欢迎提出,笔者将不胜感激。 题意: 给一条 \(3\) 行 \(n\) 列的带权(可以为负)网格,最初时第二行的所有 阅读全文
posted @ 2022-03-11 10:47 GaryH 阅读(94) 评论(0) 推荐(0) 编辑