摘要：
前言 诚然，虽然它名字里带了"Slope"，但是它不是斜率优化，而是一个比它还要难的东西（作者本人主观臆断）。 并且，关于 CF13C，有一点很多文章都没有提及，所以会有人看不懂为什么要这么做（作者本人亲身体验）。 理论部分 Slope Trick 是一种利用数据结构维护分段一次函数的技巧。 核心思 阅读全文
posted @ 2025-09-18 19:25
XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
摘要：
简要题意 给定一颗有根树，边有边权。你可以花费 \(1\) 的代价使任意一条边的边权减一或加一。询问使所有叶子到根的距离相等的最小代价。 分析 首先看上去就很 dp，于是考虑状态设计。设 \(f_{u,i}\) 表示使 \(u\) 子树内的所有叶子到 \(u\) 的距离为 \(i\) 的最小代价。 阅读全文
posted @ 2025-09-18 19:21
XiaoZi_qwq
阅读(5)
评论(0)
推荐(0)
摘要：
简要题意 给定 \(n\) 个三元组 \((a_i,b_i,c_i)\)，值域为 \([1,m]\)。询问在值域内有多少三元组 \((A,B,C)\) ，满足 \(\exists_{i \in [1,n]} (A > a_i) \lor (B > b_i) \lor (C > c_i)\)。 数据范 阅读全文
posted @ 2025-09-18 13:38
XiaoZi_qwq
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号