摘要：
题目链接： https://nanti.jisuanke.com/t/38228 题目大意：给你n个数，让你找出一个区间中f的最大值，具体的f计算方法，这段区间的和乘以这段区间的最小值。 具体思路：我们枚举每个位置，对于当前位置的数，通过二分 找出这个数作为区间最小值能够到达的最左端和最右端。如果是 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/CF1153D （cf崩了，贴了个落谷的） 题目大意：给你n个点，然后n-1条边，构成一棵树，每个点是子节点的最大值或最小值，将叶子节点填上整数（1~k，k为叶子节点的个数），使这棵树的根最大。 具体思路：对于每 阅读全文