2023年10月30日
[eJOI2020 Day1] Fountain 题解
摘要： 题目链接 原题做法：用单调栈求出每个圆盘中的水溢出后会 直接 流到哪个圆盘，因为每个圆盘中的水向下流有且仅有一个圆盘会 直接 接住它（将水池视作直径和容量都是正无穷的一个圆盘），因此构成了一棵树，根节点即为水池，每个点有点权，即该点代表的圆盘的容量。记 \(dis_{i,j}\) 表示节点 \(i\ 阅读全文
posted @ 2023-10-30 21:11 TuSalcc 阅读(94) 评论(0) 推荐(0)