2020年8月2日
最大最小(区间问题)
摘要： 最大最小 题目描述： 牛妹有一个数组array，她想知道里面有多少个区间满足区间最大值大于等于区间最小值的两倍。 链接：https://ac.nowcoder.com/acm/contest/6778/C来源：牛客网 输入： 给定A数组 长度n 0<n<=100000；0<A[i]<=1e9; 输出 阅读全文
posted @ 2020-08-02 12:39 Grisaia 阅读(457) 评论(0) 推荐(0)
树得直径
摘要： 树的直径 DP做法(一次DFS)： 首先dfs每一个点 对每个点求一个最大值和次大值 每个点将最大值+次大值与ans比较得到解 代码： const int N = 1e5+5; const int M = 2e6+5; typedef long long intl;//类型转换 intl hd[N] 阅读全文
posted @ 2020-08-02 11:43 Grisaia 阅读(85) 评论(0) 推荐(0)